幂取模运算:ab % m
算法:
power_mod(a, b, m) :
ans = 1;
while (b) { if (b & 1) ans = ans * a % m; a = a * a % m; b >> 1; } return ans;
幂取模运算:ab % m
算法:
power_mod(a, b, m) :
ans = 1;
while (b) { if (b & 1) ans = ans * a % m; a = a * a % m; b >> 1; } return ans;
转载于:https://www.cnblogs.com/envaka/p/power_mod.html