快速幂

对于 $x^n$ 来说将其幂写成二进制格式$n = \sum_{i = 0}^{k} = a_i2^i$，得到$x^n = \prod_{i = 0}^k x^{a_i2^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