給牛刀 1點解釋.

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

請您先登陸,再發跟帖!