一. 唯一分解定理
A=p1^a * p2^b * p3^c(其中p1,p2,p3为A的质因子)
1. A的因子数:num=(a+1)*(b+1) * (c+1)*...;
2 . A的因子和:
sum(c)=p1^0 + p1^1 + ... p1^a+;
sum(d)=p2^0 + p2^1 + ...+ p2^b;
sum(e)=p3^0 + p3^1 +...+ p3^c;
..............
sum=sum(b) * sum(d) * sum(e)*...;
二. 除法取模:
1.(x/d)%k =x%(d*k)/d (x/d!=0)(等比数列求和中快速幂模)
例:http://acm.hdu.edu.cn/showproblem.php?pid=4990
2. (x/d)%k=(x* d1) %k (d1为d的逆元)
三.逆元求法:
逆元定义:ax=1 (mod m)---->ax+my=1 —>exgcd(a,m)
1. 扩展欧几里得算法:
ax+by=gcd&