Think About it: perm

Algoritmi
14

Per evitare di scrivere nel codice più e più volte il valore del modulo puoi dichiarare una costante e utilizzare sempre quella, cosi eviti errori durante i vari copia e incolla. Inoltre potresti scriverti due funzioni apposite che ti eseguano la somma tra due numeri e la moltiplicazione come queste:

const int MOD = 1e9 + 7;

int add(long long A, long long B){
  A %= MOD;
  B %= MOD;
  return (A + B) % MOD;
}

int mul(long long A, long long B){
  A %= MOD;
  B %= MOD;
  return (A * B) % MOD;
}