摘要：
在乘法逆元里我们对于仅满足b，m互质的情况，我们需要求解的是一个同余方程：b*x≡1（mod m），那么接下来我们就讨论一下类似的线性同余方程的求解。 线性同余方程： 给定整数a，b，m，求一个整数满足：a*x≡b（mod m），或给出无解。 因为未知数的次数为1，所以我们称之为线性同余方程。 求解 阅读全文
摘要：
一般的，对于加减乘的运算取模没有太多限制，而且通过欧拉定理的推论，我们也可以对乘方运算取模达到减少运算次数的目的。但是对于除法运算： 显然：a/b≠( (a%mod)/(b%mod) )%mod 那么如果遇到需要缩小数据范围的时候，就要用的接下来讲的乘法逆元。 乘法逆元： 根据需要，我们需要取模，并 阅读全文
摘要：
题目： 求AB的正约数之和。 输入： A，B（0<=A，B<=5*107） 输出： 一个整数，AB的正约数之和 mod 9901。 思路： 根据正整数唯一分解定理，若一个正整数表示为：A=p1^c1 * p2^c2 * ...... pm^cm 则其正约数之和可以表示为：S=（1+p1+p1^2+. 阅读全文