給牛刀 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. 與雞刀結果一樣.