diff options
-rw-r--r-- | Math/numtheory.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/Math/numtheory.cpp b/Math/numtheory.cpp index d25a984..a47a385 100644 --- a/Math/numtheory.cpp +++ b/Math/numtheory.cpp @@ -16,4 +16,4 @@ ll fact[MX] = { 1 }, ifact[MX] = { 1 }; inline ll nCr(int n, int k) { return fact[n]*ifact[k]%MOD*ifact[n-k]%MOD; } -for (int i = 0; i < N; ++i) fact[i+1] = (i+1ll)*fact[i]%MOD, ifact[i+1] = inv(fact[i+1]); +for (int i = 0; i < N; ++i) fact[i+1] = (i+1)*fact[i]%MOD, ifact[i+1] = inv(fact[i+1]); |