のだなのだ

ほげ〜

2016-12-29から1日間の記事一覧

ビット演算使ってリュカレーマーテストを高速化したお話

ビット演算にした部分 リュカレーマーテストでコストがかかる部分は主に2つ、二乗の演算と剰余算です。ちなみにどちらが痛いかというと剰余算です。(今回わかった) リュカレーマーテストに出てくる剰余算は割る数が限定されている(判定対象のメルセンヌ数…