2013-04-01から1ヶ月間の記事一覧

モンゴメリ乗算の例

下記を参考にモンゴメリ乗算 - Wikipediaを参考に、サンプルとして、モンゴメリ乗算の計算をしてみる。`11*18(mod 169)`を計算する。単純に、 11*18 = 198 = 1*169+29で答えは`29`です。これをあえてモンゴメリ乗算でやってみる。モンゴメリ乗算は剰余算を減…

__builtin_ffsはどこへ行くのか?(続編)

GCのマークビット判定などに使用される__builtin_ffsというGCCコンパイラ拡張が気になったので 「__builtin_ffsはどこへ行くのか? - dec9ue's diary」って記事をちょっと前に書きました。続編です。さて、何の話だったかというと、__builtin_ffsとは Other …