给定两个数a，b(0 < a&&b <=2^30)，求a^b的最后一位数。（即a的b次幂的个位数）

Question

给定两个数a，b(0 < a&&b <=2^30)，求a^b的最后一位数。（即a的b次幂的个位数）

Answer 1

个位是0,1,5,6的个位结果还是0,1,5,6 
个位是2的以 2,,4,8,6 循环 
3:以3,9,7,1循环 
4:以4,6循环 
7: 7,9,3,1循环 
8: 8,4,2,6循环 
9: 9,1循环 

循环次数分别为1,4,4,2,4,4,2 最小公倍数是4 

所以a^b的个位数与 a^(b%4)的个位是相同的 
现在的问题是b是个大数,,取b的后2位就行了也就是个位数和10位数, 因为b=b/100+b%100=b/25/4+b%100,所以(b%100)%4==b%4