congruence modulo問題?

2016-10-19 10:09 am
(13)^23 mod 23 =?
13的23次方 mod 23 =?

Ans:13
這好像叫做同餘(congruence modulo)

但我還是不會解
有人能教我嗎?

回答 (1)

2016-10-19 10:42 am
✔ 最佳答案
Sol
13^23
=(13^2)^11*13
=(169^11)*13
=[(7*23+8)^11]*13
=>(8^11)*13
=(8^10)*8*13
=(64^5)*104
=[(2*23+18)^5]*(4*23+12)
=>(18^5)*12
=(18^4)*18*12
=(324^2)*216
=(14*23+2)^2*(9*23+9)
=>(2^2)*9
=36
=23+13
=>13


收錄日期: 2021-04-30 21:54:40
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20161019020939AAepyJF

檢視 Wayback Machine 備份