のだなのだ

ほげ〜

2016-12-01から1ヶ月間の記事一覧

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

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

あーねんまつ

今は12月28日あと数日で2016年が終わります。 今年は今までになくいろんなことがあった年だったように感じます(昔の記憶はどんどん失われていくため) PCが新しくなったり、部活で大会に出たり、文化祭で激務だったり色々とありましたね 来年はもっと飛躍で…