欧拉定理与费马小引理

作者： 作者的头像   zhengyh ,  2020-03-03 14:48:28 ,  所有人可见 ,  阅读 1047

1


欧拉定理 ola()为欧拉函数

$a^{ola(p)} \% p = 1 \leftrightarrow a^{ola(p)} ≡ 1 (mod p)$

费马小引理 (欧拉定理的一个特殊情况即p为质数时)

$a^{(p - 1)} \% p = 1$

2 评论

用户头像
Conan15   2022-08-15 16:24         踩      回复

欧拉函数是$phi$

用户头像
zhengyh   2022-08-15 19:38         踩      回复

thxs