摘要：
PS：转载，自己写的不如人家，怕误导。转载地址：http://www.cnblogs.com/CXCXCXC/p/4641812.html 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn) 阅读全文
摘要：
题意： 最简单的快速幂。给你两个数n和m，求n^m的最后一位； 解题思路： 额，快速幂就很简单了，这里只要最后一位可以一对每次运算都%10； 代码： PS：快速幂：http://www.cnblogs.com/SunQi-lvbu/p/6827815.html； 阅读全文