快速幂(模板) 时间复杂度O(logn); 空间复杂度O(1); double myPow(double x, int n) { if(n==0) return 1; double sum=1; long long m=abs(n);//long long 类型防止n=-2^31取正时爆掉int; while(m) { if(m&1) { if(n>0) sum*=x; else sum/=x; } m>>=1; x*=x; } return sum; }