使用欧拉定理 求7^2014的十位数字

欧拉定理：

其中φ（m）称为欧拉函数, 是小于m的所有正整数中与m互质的数的个数。
如 φ（10） = 4，因为小于10的正整数中与10互质（最大公约数gcd==1）的有1，3，7，9共四个。
欧拉函数满足如下运算：

要计算7^2014 的十位数字，只要求得7^2014%100 即可

又上述欧拉函数的计算规则得：
φ(100)=φ(25*4)=φ(25)φ(4)=φ(5^2)φ(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