给定两个数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