int qpow(int a, int n) { if (n == 0) return 1; else if (n % 2 == 1) return qpow(a, n - 1) * a; else { int temp = qpow(a, n / 2); return temp * temp; } }
递归快速幂
原文：https://www.cnblogs.com/luoling8192/p/13064920.html
