sumdiv专题

poj-1845 Sumdiv nyoj - 928 小M的因子和

题意:求解A^B的因子和 mod 9901 先求解素因子,然后二分求解等比数列 #include<cstdio>#include<cmath>typedef long long LL;const LL mod = 9901 ;LL pow(LL a,LL b){LL res=1;while(b){if(b&1) res=(res*a)%mod;a=(a*a)%mod;b>>=1;