int ans=1; while(n) { if(n&1) ans=ans*x; x*=x; n>>=1; } 求x^n 转载于:https://www.cnblogs.com/Tidoblogs/p/11219885.html