Binary Exponentiation: log(N) 计算a^n 1.如果n为偶数: a^n = (a * a) ^ (n / 2) 2.如果n为奇数: a^n = a * (a * a) ^ ( (n - 1) / 2 ) 时间复杂度从 O(N) 降低为 O(log(N)) 递归方法 publicintbinPow(inta,intn){if(n ==0)return1;if(n %2==1)returna * binPo...