Tamflexの貯蔵庫

やる気のない備忘録

c++11でモジュロ演算

競プロでモジュロ演算が面倒だったのでこれを簡単に扱えるクラスを作ってみた.
剰余類環と言われているやつで特に素数を法にするものは剰余体と呼ばれ以下のように積に対して逆元が定義できる.
よく10^9+7で割った余りを求めさせたりするのでこれでmod周りの計算が簡単になる.

modulo calculator