Question

ぽこ

7の122乗を88で割った余りを教えてください

Answer 1

✨ 最佳解答 ✨

rec

49

Answer 2

Haruki

以下88を法とする。

7²=49
7³=343≡79
7⁴≡79×7=553≡25
7⁵≡25×7=175≡-1

よって、7¹²²=(7⁵)²⁴×7²
　　　　　≡(-1)²⁴×49
　　　　　=49
余り　49