Tamflexの貯蔵庫

やる気のない備忘録

2016-04-11から1日間の記事一覧

abc 034

c問題 abc034.contest.atcoder.jp前にやった剰余のやつ. フェルマーの小定理を用いて逆元を求める. template <long long modulo> class Modulo { private: long long inv() { long long p = mod - 2; long long ans = 1; for(;p != 0;p >>= 1LL) { if(p&1LL)ans=(ans * x) % mo</long>…

c++11でモジュロ演算

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