虚空远行者

摘要： 我们知道 \(x^{2y}=x^{2^y}\)，快速幂就是运用的这个性质求 \(x^y\)。 具体的： 当 \(y\%2=1\) 时，\(ans=ans\times x,y=y-1\) \(y\%2=0\)，\(x=x*x,y=y\div2\) 正确性证明 注意到最后 \(y\) 一定会变为 \(1 阅读全文