![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
同余
文章平均质量分 51
小Q`
这个作者很懒,什么都没留下…
展开
-
AcWing 1298. 曹冲养猪
中国剩余定理原创 2022-08-12 17:13:19 · 111 阅读 · 0 评论 -
*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 · 128 阅读 · 0 评论 -
AcWing 222. 青蛙的约会
ax+by=dax+by=d只能求出来最大公约数和最大公约数的倍数。要求正整数解的情况下,记得取abs,因为不一定为正数。exgcd求出来的是d,因此一般要扩大答案。原创 2022-08-12 10:19:54 · 50 阅读 · 0 评论 -
AcWing 203. 同余方程
扩展欧几里得证明参考:https://www.acwing.com/solution/content/25756/原创 2022-08-11 22:10:58 · 58 阅读 · 0 评论