diff options
Diffstat (limited to 'content/math/binomial0.cpp')
| -rw-r--r-- | content/math/binomial0.cpp | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/content/math/binomial0.cpp b/content/math/binomial0.cpp index 5f2ccaa..8b436a2 100644 --- a/content/math/binomial0.cpp +++ b/content/math/binomial0.cpp @@ -8,7 +8,7 @@ void precalc() { for (int i = lim - 1; i > 0; i--) inv[i-1] = inv[i] * i % mod; } -ll calc_binom(ll n, ll k) { +ll binom(ll n, ll k) { if (n < 0 || n < k || k < 0) return 0; - return (inv[k] * inv[n-k] % mod) * fac[n] % mod; + return (fac[n] * inv[n-k] % mod) * inv[k] % mod; } |
