快速幂c++递归模板

long long binaryPow(int a, int b, int m) { //求(a ^ b) % m
	if (b == 0)
		return 1;
	if (b % 2 == 1)
		return a * binaryPow(a, b - 1, m) % m;
	else {
		long long mul = binaryPow(a, b / 2, m);
		return mul * mul % m;
	}
}