Question

とんじる

【至急】
4^170を9で割った余りを求めよ

どなたかお願いします！！

Answer 1

通りすがりの一般人。

4^3≡1(mod9)

Answer 2

kenny

4^170=16^85
16^85=(9+7)^85
あとは上の式を二項定理で展開してみてください！！

とんじる

つまり7^85を9で割った余りということですか…？

kenny

そうですね。
7も9-2と書き換えられるので、めちゃくちゃ面倒なやり方ですけど出ると思います。