a/Library
1
0
Fork 0
Code Issues Pull requests Packages Projects Releases Wiki Activity

Cleanup

Browse source
This commit is contained in:
Anthony Wang 2020-08-26 09:11:29 -05:00
parent a44e1c8029
commit 2e8cd40360
No known key found for this signature in database
GPG key ID: DCDAC3EF330BB9AC
1 changed files with 2 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

4
Math/numtheory.cpp
View file

@ -1,7 +1,5 @@
constexpr ll MOD = 1e9+7;
ll fact[MN] = { 1 }, ifact[MN] = { 1 };
inline ll pw(ll base, ll exp) {
ll res = 1;
while (exp) {
@ -13,6 +11,8 @@ inline ll pw(ll base, ll exp) {
inline ll inv(ll x) { return pw(x, MOD-2); }
ll fact[MN] = { 1 }, ifact[MN] = { 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]);