欧拉函数
关注
分享
扫一扫
文章平均质量分 56
小Q`
这个作者很懒，什么都没留下…
展开
-
*AcWing 202. 最幸运的数字（同余+欧拉函数+龟速乘快速幂+构造）
gcd(a,b)=d。gcd(a,b)=d。因此，上述思路的9L∣8(10x−1)9L∣8(10x−1)可转化为9L8∣(10x−1)89L∣(10x−1)结论：给定任意一个正整数a,x,c都有axa^xax≡1(modc)≡1。原创 2022-08-12 15:25:16 · 144 阅读 · 0 评论 -
AcWing 201. 可见的点
思路参考：https://www.acwing.com/problem/content/203/ 四.总结 线性筛求欧拉函数的证明：原创 2022-08-10 18:38:34 · 75 阅读 · 0 评论