快速幂

对于 $x^n$ 来说将其幂写成二进制格式$n={\sum }_{i=0}^k=a_i{2}^i$，得到$x^n={\prod }_{i=0}^k{x}^{a_i{2}^i}$ 不难得到在i + 1时，$x^{2^{i+1}}=(x^{2^i}{)}^2$ ，而 $a_i$ 则是一个indicator，表达当前二进制i位

res = 1
while (n){
	if (n&1) res *= x; // res *= x^{1*2^i}
	// n&0 => res *= x^{0*2^i} => res *= 1
	x *= x; // x^{2^{i + 1}} = (x^{2^i})^2
}
return res