比如计算3的10次方
将10写成二进制：1010
将这个二进制数拆分成8+2
所以3的10次方可以表示为3^2*3^8
任何一个整数，都可以拆分成二进制和的形式，由下面某几个个数字求和
1、2、4、8......
快速幂模板
int qpow(int a, int b, int p) { int ans = 1 % p; while (b) { if (b & 1) ans = ans * 1ll * a % p; a = a * 1ll * a % p; b >>= 1; } return ans; }
原文：https://www.cnblogs.com/xujiakang123/p/14773974.html