Question

Airi

教えてください！

Answer 1

ゲスト

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