Mathematics
高中

nを整数とする。nを7で割った余りが4であるとき、nの100乗を7で割ったあまりを求めよう。この問題が分かりません。解き方を教えてください。

整数

解答

n≡4 (mod7) より
n³≡64≡1 (mod7) なので
n¹⁰⁰=(n³)³³・n
≡n (mod7)
≡4 (mod7)

留言
您的問題解決了嗎?