数学
高校生

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

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

回答

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

とんじる

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

kenny

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

この回答にコメントする
疑問は解決しましたか?