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:
58f3bfe
)
Update fermat.md
author
Ir1dXD
<sirius.caffrey@gmail.com>
Wed, 29 Aug 2018 07:11:00 +0000
(15:11 +0800)
committer
GitHub
<noreply@github.com>
Wed, 29 Aug 2018 07:11:00 +0000
(15:11 +0800)
docs/math/fermat.md
patch
|
blob
|
history
diff --git
a/docs/math/fermat.md
b/docs/math/fermat.md
index
03adc8d
..
0110b29
100644
(file)
--- a/
docs/math/fermat.md
+++ b/
docs/math/fermat.md
@@
-25,7
+25,7
@@
$a^b \equiv a^{b \mod \phi(p)+\phi(p)} \pmod p$ $(\gcd(a,p)\ne 1,b \ge \varphi
### 证明
- 证明转载自
[这
](http://blog.csdn.net/synapse7/article/details/19610361)
+ 证明转载自
[synapse7
](http://blog.csdn.net/synapse7/article/details/19610361)
1. 在 $a$ 的 $0$ 次,$1$ 次,...,$b$ 次幂模 $m$ 的序列中,前 $r$ 个数($a^0$ 到 $a^{r-1}$)互不相同,从第 $r$ 个数开始,每 $s$ 个数就循环一次。