2^2005 ＝2^(5×401)
＝25^401
→3^(400+1) →(5-2)mod(11) 同余
→81^100 × 4
→4^100 × 4 →(1-8+11 = 4)mod(11) 注釋 參考 例子三
→256^25 × 4
→3^25 × 4 →(6+2-5 = 3)mod(11)
→3^25 × 4 →27 = 3×9
→243^5 × 4 →125^3
→1^5× 4
→4 mod(11)
余 4
可能我高復(fù)雜了：
簡(jiǎn)化一下：
2^2005 ＝2^(5×401)
＝25^401
→3^(401) →(5-2)mod(11) 同余
→81^100 × 4 →401 = 4×100 + 4
→4^100 × 4 →(1-8+11 = 4)mod(11) 注釋 參考 例子三
→256^25 × 4 →100 = 4×25
→3^25 × 4 →(6+2-5 = 3) mod(11)
.
→1^5 × 4