Barrett Reduction とは えびちゃんさんの記事 がわかりやすかったです． アイデアは固定された除数 に対して 適当な 冪である定数 を使って を前計算しておくことで， を で近似すれば除算を乗算とビット演算で置き換えられるという感じです． また， の時…