天明天明

摘要： 题目 a^b 多组输入a,b 求a^b的个位数 快速幂： 当a,b很大的时候 在10^9时，用常规的方法就容易超时 所以就优化 首先n^x * x^y = n^(x+y)，这个是显然的吧……那么由此可以推出n^m = n^x1 * n^x2 * ... * n^xi ，其中 x1 + x2 + .. 阅读全文