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

求大神讲解 利用同余知识求2的50次方除以13的余数 怎么做,求步骤(注意是用同余知识)
求大神讲解 利用同余知识求2的50次方除以13的余数
怎么做,求步骤(注意是用同余知识)
圣司源 1年前 已收到1个回答 举报

yuan927 幼苗

共回答了12个问题采纳率:91.7% 举报

郭敦顒回答:
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)。

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.023 s. - webmaster@yulucn.com