$\mathrm{mod}\ M (\lt 2 ^ {31})$ 上で様々な計算を行うことを考える。このとき、よくある状況として、たくさんの $0\leq a,b\lt M $ なる整数組 $(a,b)$ に対して $a \star b \bmod M\ (\star\in\lbrace +,-,\times\rbrace)$ を計算することになる。 $\star\in\lbrace +,-\rbrace$ の場合は次のようにして容易に剰余演算を回避できる。 // 1 <= M < 2^31 uint32_t M = ...; // 0 <= a,b < M の仮定下で a+b mod M を…