From: peterlits zo Date: Sun, 8 Nov 2020 11:48:10 +0000 (+0800) Subject: fix : (inverse.md)修改格式以匹配格式手册 X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=b502a0265a3534bfb574e3837b1e2bb3ef5c8c38;p=oi-wiki%2Fmain.git fix : (inverse.md)修改格式以匹配格式手册 这个 robot 管得太多了 --- diff --git a/docs/math/inverse.md b/docs/math/inverse.md index 42f623e1..0ad153fd 100644 --- a/docs/math/inverse.md +++ b/docs/math/inverse.md @@ -82,7 +82,9 @@ $$ ???+note "代码实现" ```cpp inv[1] = 1; - for (int i = 2; i <= n; ++i) inv[i] = (long long)(p - p / i) * inv[p % i] % p; + for (int i = 2; i <= n; ++i) { + inv[i] = (long long)(p - p / i) * inv[p % i] % p; + } ``` 使用 $p-\lfloor \dfrac{p}{i} \rfloor$ 来防止出现负数。 @@ -130,7 +132,3 @@ $$ [「AHOI2005」洗牌](https://www.luogu.com.cn/problem/P2054) [「SDOI2016」排列计数](https://loj.ac/problem/2034) - -$$ - -$$