解答

Choosen As Best Answer

2だと、7で割った時にあまりが2になるので、この方法が使えなくなるんですよ

にゃふ

余りは必ず1にしなければいけないんですね!
助かりました、ありがとうございます…!

留言

2じょうでやっても結局遠回りするだけです。
あまり1でmodでやれば1は何条しても1なので簡単に1発でもとめられます

にゃふ

ありがとうございます…!
確かにそうですよね😅
分かりやすくて助かりました!

留言

仮にやってみると、4^2≡2(mod7)となるので合同式の性質から
(4^2)^50≡2^50(mod7)となります。
しかし、2^50を7で割った余りは調べるのは簡単ではありません。
そこで、4^2じゃなくて4^3を考えることで、4^3≡1(mod7)なので
4^99≡1^33≡1(mod7)となり、4^99を7で割った余りが1と求まります。
4^100≡4^99×4≡1×4≡4(mod7)です。

にゃふ

ありがとうございます!
ここまで細かく、本当に助かります……

留言
News
【IG直播懶人包】十大科目筆記方法分享
【開學必讀】準高中、準大學生必知二三事
【筆記方法】國文筆記怎麼做,三個超強筆記方法大公開