![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论---费马小定理
文章平均质量分 88
forezxl
水君一枚
展开
-
费马小定理及MR素数判断
假如p是质数,且gcd(a,p)=1,那么 a(p-1)≡1(mod p)。原创 2017-10-29 14:57:16 · 1407 阅读 · 0 评论 -
HDU4704 Sum
费马小定理原创 2017-10-29 20:47:05 · 418 阅读 · 0 评论 -
BZOJ2242 [SDOI2011]计算器(洛谷P2485)
费马小定理 BSGS BZOJ题目传送门 洛谷题目传送门 第一问快速幂 第二问移个项,得x=z∗inv(y)(modp)x=z∗inv(y)(modp)x=z*inv(y) (\mod p)。因为ppp为质数,由费马小定理,inv(y)=yp−2(modp)inv(y)=yp−2(modp)inv(y)=y^{p-2}(\mod p),快速幂求解。 第三问裸的BSGS 代码: #in...原创 2018-07-05 13:47:06 · 171 阅读 · 0 评论