![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓展欧几里得
CYB-just-go
这个作者很懒,什么都没留下…
展开
-
拓展欧几里得 入门总结
参考博客:https://blog.csdn.net/zhjchengfeng5/article/details/7786595理解拓展欧几里得求ax+by=c的解(c一定是gcd(a,b)的倍数)否则无解1.求特解特解来源:a * x1 + b * y1 = gcd(a,b);b * x2 + (a%b) * y2 = gcdb,a%b);a%b可以换成a-(a/b...原创 2019-01-12 19:23:47 · 368 阅读 · 0 评论 -
青蛙的约会 ------exgcd解同余方程
https://blog.csdn.net/LOI_DQS/article/details/49488851两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去...原创 2019-01-12 20:45:22 · 233 阅读 · 0 评论