.快速幂:
a.模运算的规律:( a * b ) % p <=> ( a %p * b % p ) % p;
b.求 (a ^ b) % p(经典问题):
typedef long long LL;
LL POW(LL a,LL b,LL p){
int res=1;
while(b){
if(b&1)res=res*a%p; / /对“各因数取模后的乘积”res*a再取模
a=a*a%p; / /对因数(a*a)取模
b=b>>1;
}
return res;
}
c.
( (a ^ b) % m*m - (a ^ b) % m ) / m == [(a ^ b)/m](下取整) % m