2019/04/01 実装例の訂正などを行いました。 2019/04/13 実行時に法が決まる問題についての説明を追加しました。 modint is 何 競技プログラミングの問題で、答えを 1000000007 (あるいは他の素数) で割った余りを求める問題は頻出です。これらの問題ではアルゴリズムの過程で繰り返し mod を取りますが、modint は普通の整数型などと同じ感覚で扱うだけで自動的に mod を取ってくれるというものです。 使用例 単純ですが、以下の問題を解いてみることにします。 a, b, c, d が与えられます。a * b + c - d mod M (M は定数) を出力してください。 modint なし long long a, b, c, d; cin >> a >> b >> c >> d; cout << ((a * b % M + c) % M - d +