欧拉定理:
其中φ(m)称为欧拉函数, 是小于m的所有正整数中与m互质的数的个数。
如 φ(10) = 4,因为小于10的正整数中与10互质(最大公约数gcd==1)的有1,3,7,9共四个。
欧拉函数满足如下运算:
要计算7^2014 的十位数字,只要求得7^2014%100 即可
又上述欧拉函数的计算规则得:
φ(100)=φ(25*4)=φ(25)φ(4)=φ(52)φ(22)=5φ(5)*2φ(2)=5(5-1)*2(2-1)=40
所以:
7^2014 %100
= (7^50)^40 *7^14 %100 ……(a^40)%100 ==1
=1*7^14 %100
=(7^3)^4*7^2 %100 ……7^3%100=243%100=43
=43^4 * 49 % 100 ……43^2 % 100 = 1849 % 100 = 49
=49^3 % 100
=(7^3)^2 %100 ……7^3%100=243%100=43
=43^2%100
=49
所以: 7^2014的十位数字是4
当然可以找规律:十位数字是0,4,4,0,0,4,4,0(以0,4,4,0为循环)。2014%4=2,所以取4