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

Inline functions

Browse source
This commit is contained in:
Anthony Wang 2020-08-21 10:46:06 -05:00
parent 2cf68f94b8
commit 29eb7792ce
1 changed files with 4 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

8
Math/numtheory.cpp
View file

@ -2,7 +2,7 @@ constexpr ll MOD = 1e9+7;
ll fact[200002] = { 1 }, ifact[200002] = { 1 };
ll pw(ll base, ll exp) {
inline ll pw(ll base, ll exp) {
ll res = 1;
while (exp) {
if (exp & 1) (res *= base) %= MOD;
@ -11,11 +11,11 @@ ll pw(ll base, ll exp) {
return res;
}
ll inv(ll x) { return pw(x, MOD - 2); }
inline ll inv(ll x) { return pw(x, MOD - 2); }
ll nCr(int n, int k) { return fact[n] * ifact[k] % MOD * ifact[n - k] % MOD; }
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]);
}
}