OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
ff76d59
)
fix : (inverse.md)修改格式以匹配格式手册
author
peterlits zo
<peterlitszo@outlook.com>
Sun, 8 Nov 2020 11:48:10 +0000
(19:48 +0800)
committer
GitHub
<noreply@github.com>
Sun, 8 Nov 2020 11:48:10 +0000
(19:48 +0800)
这个 robot 管得太多了
docs/math/inverse.md
patch
|
blob
|
history
diff --git
a/docs/math/inverse.md
b/docs/math/inverse.md
index
42f623e
..
0ad153f
100644
(file)
--- 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)
-
-$$
-
-$$