diff options
| author | Gloria Mundi <gloria@gloria-mundi.eu> | 2024-04-01 01:06:05 +0200 |
|---|---|---|
| committer | Gloria Mundi <gloria@gloria-mundi.eu> | 2024-04-01 01:06:05 +0200 |
| commit | 4fc39dcd54243609febc1ce4c8a1470b3d31fd47 (patch) | |
| tree | d5ab175c47f15fce8db310afc4575f0237f7c49b /math/binomial0.cpp | |
| parent | f66e5c754556e25e339725754ff511c012c3c440 (diff) | |
fix binomial0 & add test
Diffstat (limited to 'math/binomial0.cpp')
| -rw-r--r-- | math/binomial0.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/math/binomial0.cpp b/math/binomial0.cpp index d9af917..f37aea5 100644 --- a/math/binomial0.cpp +++ b/math/binomial0.cpp @@ -10,5 +10,5 @@ void precalc() { ll calc_binom(ll n, ll k) { if (n < 0 || n < k || k < 0) return 0; - return (fac[n] * fac[n-k] % mod) * fac[k] % mod; + return (fac[n] * inv[n-k] % mod) * inv[k] % mod; } |