oupo https://blog.hatena.ne.jp/oupo/ oupoの日記 https://oupo.hatenadiary.com/ 続きの記事: 線形合同法であるseedが0からいくつ進めたものかを得る その2 - oupoの日記 続きの続きの記事: 線形合同法であるseedが0からいくつ進めたものかを得る その3 (法が2のべきとは限らない一般の場合) - oupoの日記 sid-searchを作り直してみた - oupoの日記でも使ったアルゴリズムを解説する。 問題 線形合同法の漸化式に使われる関数(x * A + B) mod 2^Nをf(x)とおき、この線形合同法の数列は最大周期であるとする。 を初項を0としたこの線形合同法の数列とする。すなわちa_0 = 0, a_{n+1} = f(a_n) 与えられたseed… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Foupo.hatenadiary.com%2Fentry%2F20121122%2F1353554591" title=" 線形合同法であるseedが0からいくつ進めたものかを得る - oupoの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/o/oupo/20121122/20121122120936.png Hatena Blog https://hatena.blog 2012-11-22 12:23:11 rich https://oupo.hatenadiary.com/entry/20121122/1353554591 1.0 100%