3^100 = (3^3)^33 × 3
= 27^33 × 3
= (13×2 + 1)^33 × 3
modを習っていれば、
≡ 1^33 × 3 = 3 (mod 13)
習っていないなら、
二項定理から、計算して、
= (13k + 1) × 3 (kはある整数)
= 13×3k + 3
よって、余りは3
Answers
Were you able to resolve your confusion?
Users viewing this question
are also looking at these questions 😉
Recommended
詳説【数学Ⅰ】第一章 数と式～整式・実数・不等式～
4462
117
詳説【数学Ａ】第２章 確率
3587
26
詳説【数学Ⅰ】第二章 ２次関数（前半）～関数とグラフ～
3180
15
詳説【数学Ａ】第１章 個数の処理（集合・場合の数・順列組合）
3025
46