求a的b次方的个位数,急!!!
求a的b次方的个位数,a和b超出计算机数据类型所能表达的范围,可以达到千万位
[解决办法]
规律写的错了,应该是
找个规律:
b 0 1 2 3 4 5 6 7 8 9
a
0 / 0...
1 1...
2 1 2 4 8 6 2 4 8 6
3 1 3 9 7 1 3 9 7 1
4 1 4 6 4 6
5 1 5 5
6 1 6 6
7 1 9 3 7 1 9 3 7
8 1 8 4 2 6 8 4 2 6
9 1 9 1 9 1
由于为循环周期1, 2或4
所以只需考虑b的最后两位