✨ Best Answer ✨
9で割る→9の倍数を考える。7×9＝63
なぜ63か？→4^3＝64に近いから。
4^3＝64をベースに考えて、
4^100＝4×4^99＝4×64^33＝4×(63+1)^33
＝4×(7×9+1)^33 …✳️
(7×9+1)^33を9で割った余りは1である。
※数Ⅱの二項定理やパスカルの三角形を使うと分かる。
✳️について、9で割った余りは4×1＝4
つまり、求める答えは4である。
mod(合同式)というものが理解出来ていると整数問題は楽です。高一なら、ぜひ調べて見てください。
ありがとうございます！！