给牛刀 1点解释.

来源: 于 2011-06-17 16:27:20 [旧帖] [给我悄悄话] 本文已被阅读：次

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. 与鸡刀结果一样.