数论_欧拉函数
关注
分享
扫一扫
朱威
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
bzoj2186 莎拉公主的困惑【线性筛+欧拉函数+逆元】
bzoj2186 莎拉公主的困惑 逆元 欧拉函数 sdoi2008原创 2016-09-28 20:20:21 · 714 阅读 · 0 评论 -
【HDU5728 PowMod】【欧拉函数+指数循环节】【欧拉函数积性性质+无穷幂迭代】
欧拉函数，积性递归 无穷幂迭代原创 2016-07-29 15:38:47 · 591 阅读 · 0 评论 -
高次方程问题总结
形如ab=c(modm)a^b=c(mod m)的方程有关问题求解(a，b，c在int范围内) 1.已知a,b,m求c。 快速幂 复杂度logb； 若x较大且b>=m,可以用欧拉定理（指数循环节）来降次 2.已知a,c,m,求b (可能无解) BSGS+hash3.已知b,c,m,求a(可能无解) 求原根+指标+Baby-step+Hash+原创 2016-11-30 12:02:28 · 598 阅读 · 0 评论