でも今日はSRMあるから
id:natsugiri
高速なMOD演算 Barrett Reduction, Montgomery 乗算
% を剰余演算子とする。 を2以上の2^31未満の整数とする。 をたくさん求めたいときに、 について前処理をしておけば除算・剰余算を使わずに計算できる場合がある。 とくに、 が定数であるがコンパイル時に決定できない場合に高速化することができる(コンパイル時に決定しているならばそもそも今回の手法と同程度に高速)…