给牛刀 1点解释.
jinjing
2011-06-17 16:27:20
( reads)
phi(1000)=phi(2^3*5^3)=1000-1000/2-1000/5+1000/(2*5)=400,
2011=400*5+11,... 2011^2011=11^11(mod 1000)=611. 与鸡刀结果一样.