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
