如題5的555次方mod7怎麼算?
要化簡成5的5次方的111次方下去算?
5的555次方mod7
2015-04-15 8:24 pm
回答 (1)
2015-04-15 8:48 pm
✔ 最佳答案
如能找個較小的 n 使 5ⁿ ≡ ±1 (mod 7), 那將會很好辦。這裡 5 和 7 都是質數,
由費馬小定理可知 5⁷⁻¹ ≡ 5⁶ ≡ 1 (mod 7), 那麼
5⁵⁵⁵ ≡ (5⁶)⁹² × 5³ ≡ 1⁹² × 5³ ≡ 125 ≡ 6 (mod 7)。
收錄日期: 2021-04-24 23:33:33
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20150415000015KK02788