摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1576 思路：设定mod=9973，由于gcd(B,mod）=1，所以B对mod的逆元B'是可求得，然后(A/B)%mod=(A*B')%mod=((A%mod)*B')%mod=(n*B')%mod;所 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1061 对于同余线性方程，有如下的几个定理： 定理一：如果d = gcd(a, b)，则必能找到正的或负的整数k和l，使 d = a*x+ b*y。 定理二：若gcd(a, b) = 1，则方程ax ≡ c (mod b)在[0, b- 阅读全文