Рассчитать коэффициент многочлена
Я хочу посчитать коэффициент многочлена мод 1e9 + 7. Он равен: n! / (k0! * k1! * k2 * ... * км!)
В моем случае m = 3, k0 + k1 + k2 = n, так что это будет: n! / (k0! * k1! * k2!) Мой код для этого:
....
long long k2 = n - k1 - k0;
long long dans = fact[n] % MOD;
long long tmp = fact[i] % MOD;
tmp = (tmp * fact[j]) % MOD;
tmp = (tpm * fact[k]) % MOD;
res = (fact[n] / tmp) % MOD; // mb mistake is here...
cout << res;
fact [i] - факториал i mod 1e9 + 7 Не работает на больших тестах