自動で剰余を取る整数クラス
デフォルトの法は 998244353 で、ModInt.mod に代入することで変えられる
ModInt.mod
初期化の例
val x = ModInt.new(1_000_000_000)val y = ModInt.raw(1) // 値が mod より小さい場合は raw の方が速いval z = 1.m // new が呼ばれる
値
逆元
負の数にも対応した累乗
累乗