✨ ベストアンサー ✨
2^10🟰1024(暗記)≡4(10で割るとあまり4)
2^9🟰512(上➗2)≡2(10で割るとあまり2)
2^19🟰2^10✖️2^9≡4✖️2🟰8
合同式得意なんで色々教えますよー!
んー、mod使ってといた方が良かったらmodで解きますけど、これは3の累乗の一の位が1.3.9.7.1.3.9.7...って4乗すると一周して周期的に変わっていくのを使えば秒で解けますよ!
確かに1の位の周期使った方が早いですね!!✨
やっと解決出来ました!ありがとうございました!
ちなみにモジュロを活用してやったら
以下mod10で考える
3^2≡9
3^3≡7
3^6≡7^2≡9
3^14≡(3^6)^2✖️3^2
≡9^2✖️9
≡9
あまりの話で周期を活用するような問題はたまに出てくるけど意識してないと気づけないので意識しておいたほうがいいかもですね!
合同式、最近習ったばかりで理解できてなかったので本当に助かりました☺☺
mod10は1の位の数を言えばいいから簡単なので
出来たら7で割ったあまり(mod7)とかを
練習しておいたら幅が広がるかもです🥹
アドバイスありがとうございます✨
回答ありがとうございます✨
追加で質問すみませんが、3^14が9(mod10)になる理由も教えて欲しいです!