幂取模运算: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;
本文共 178 字,大约阅读时间需要 1 分钟。
幂取模运算: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