标签：var math 费马小定理 line 根据 扩展 phi 暴力 mat
当 \(p\) 为质数，则
\(a^{p-1}\equiv 1 \mod p\)
反之，费马小定理的逆定理不成立，这样的数叫做伪质数，最小的伪质数是341。
根据扩展欧拉定理，不管a和p是不是互质，都可以缩小到 \([\varphi(p),2\varphi(p)]\) 之间，然后暴力用快速幂求解。
标签：var math 费马小定理 line 根据 扩展 phi 暴力 mat
原文地址：https://www.cnblogs.com/KisekiPurin2019/p/11956991.html
