摘要：
式子a≡b（mod n）称为a和b关于模n同余，它的充要条件是a-b是n的整数倍，即a-b=zn（其中z取整数）。 而模线性方程组ax≡b（mod n）可以写成ax-b=zn（其中z取整数）,移项可得 ax-zn=b，也即二元一次方程ax+by=c的形式，利用拓展欧几里得算法（extgcd）可以求解 阅读全文
摘要：
题目链接： BZOJ： https://www.lydsy.com/JudgeOnline/problem.php?id=1477 POJ： https://cn.vjudge.net/problem/POJ-1061 题目描述： Description 两只青蛙在网上相识了，它们聊得很开心，于是觉 阅读全文