
拓展欧几里得
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 · 399 阅读 · 0 评论 -
青蛙的约会 ------exgcd解同余方程
https://blog.csdn.net/LOI_DQS/article/details/49488851 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去...原创 2019-01-12 20:45:22 · 272 阅读 · 0 评论