关于快速幂算法的创新思考

 

 图片可能不佳，感谢体谅

传统快速幂算法

n为奇数时：a^(2n+1)=(a^n) * (a^n) * a

n为偶数时：a^2n=(a^n)* (a^n)

蒟蒻的一个快速幂思考

a^(n²+m)=((a^n)^n)*(a^m)

传统快速幂算法复杂度是 O(logn)

蒟蒻快速幂算法复杂度是O(2/n)算了，蒟蒻不会算

 

但是在洛谷提交时都是 27ms.