完全理解乘法快速幂及其两种写法的解析
完全理解乘法快速幂及其两种写法的解析
https://blog.csdn.net/FlushHip/article/details/80065889
乘法快速幂的思想
可以看到，要求一个数的a的n次幂，而且这个n非常大，如果利用循环来处理，O(n)的时间复杂度对于计算机的处理速度来说是远远不够的；
循环既然不能满足要求，那我们能不能加速一下这个循环呢，比如O(n)→O(logn)的优化呢？
循环的做法是把这个式子展开：
.......
to here :
完全理解乘法快速幂及其两种写法的解析
https://blog.csdn.net/FlushHip/article/details/80065889
阿里云二面51人在聊