快速幂算法
快速幂算法
采用此方法可以加快计算速度
LL data_mod(LL A, LL B, LL mod){
LL ans = 1, base = A;
while(B){
if (B & 1)
ans = ans * base % mod;
base = base * base % mod;
B >>= 1;
}
return ans;
}