✨ Best Answer ✨
a≡1 (mod b)ならばa^n≡1^n=1 (mod b)となることに注意します.
***
2^3≡1 (mod 7) [余りが1となるものを探す. 8を7で割った余りは1]である.
2^100=2^(33*3+1)なので, 2^100≡2 (mod 7)がいえる.
以上から2^100を7で割った余りは2である.
Answers
Were you able to resolve your confusion?
Users viewing this question
are also looking at these questions 😉
ありがとうございます！