文系国公立志望です。数学のmodを勉強しようか迷っているのですが、modを使うと計算量が減って楽なこ

文系国公立志望です。数学のmodを勉強しようか迷っているのですが、modを使うと計算量が減って楽なことがあるようなのですがmodを使わないと解けない問題はあるのでしょうか？

No.2 回答者： ありものがたり 回答日時： 2021/07/31 23:06

mod m を使うかわりに、 = mq+r と置くだけで

全ての問題に対応できます。
mod を使わないと解けない問題は、存在しません。
ただ、勉強するといっても、mod を知って慣れるまでの
計算練習など、一生で数十分のことですから、
やっておくと、いろいろな計算が早くなって便利
だということはあります。 どうしようか悩んでいる暇に
ちゃちゃっと学んでしまえば済むだけの話です。

No.1 回答者： EZWAY 回答日時： 2021/07/31 22:54

ないでしょう、