快速幂的原理是逐次平方法:
实现代码如下:
long long quick_power(long long a, long long b, long long mod)
{
if (a == 1 || b == 0) return 1;
else return b % 2 == 1 ? a * (quick_power(a * a % mod, b / 2, mod)) % mod : quick_power(a * a % mod, b / 2, mod);
}
快速幂的原理是逐次平方法:
实现代码如下:
long long quick_power(long long a, long long b, long long mod)
{
if (a == 1 || b == 0) return 1;
else return b % 2 == 1 ? a * (quick_power(a * a % mod, b / 2, mod)) % mod : quick_power(a * a % mod, b / 2, mod);
}