Question

求大神讲解 利用同余知识求2的50次方除以13的余数 怎么做，求步骤（注意是用同余知识）

Answer 1

郭敦顒回答：

250≡a（mod13）。

∵24≡3（mod13），2²≡4（mod13），∴28≡9（mod13），216≡81≡3（mod13），

∴248≡33（mod13）≡1（mod13），

250≡248•2²（mod13）≡1•4（mod13）≡4（mod13），

∴250≡4（mod13）。