快速幂带取余模版
快速幂带取余模版
-
a的b次方对num取余
算法思路:
例如求解275=264 * 28 * 22 * 21 可得
public long fastPower(long a, long b, long num) { long result = 1; while (b > 0) { if ((b & 1) == 1) { result = (result * a) % num; } a = (a * a) % num; b >>= 1; } return result; }