//求x^nint ans=1;while(n){ if(n&1) ans=ans*x; x*=x; n>>=1;}
快速幂就是快速算底数的n次幂。其时间复杂度为 O(logN), 与朴素的O(N)相比效率有了极大的提高。
因此,我们将a¹¹转化为算
下面看一个例题