Kureduki_Maari https://blog.hatena.ne.jp/Kureduki_Maari/ c4se記：さっちゃんですよ☆ https://c4se.hatenablog.com/ keyword:線形合同法を書いたので、勢い余って転載。 keyword:線形合同法 英語で、linear congruential generator (LCG)。 乱数列の生成方法は、漸化式で、 x0 = Seed xn = (axn-1 + b) mod m である。a、b、mは定数。 周期は高々mであり、 bとmは互いに素 a-1が、mの全ての素因数で割り切れる mが4の倍数の場合、a-1も4の倍数である m > xn 以上4つの条件が満たされるとき、周期は最大値mとなる。 それぞれの数は下位ビットであるほど周期が短く、最下位ビットは高々2である。 一般に、下からnビット目の周期は高々… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fc4se.hatenablog.com%2Fentry%2F20090122%2F1232561466" title="はてなキーワード　線形合同法 - c4se記：さっちゃんですよ☆" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-01-22 03:11:06 rich https://c4se.hatenablog.com/entry/20090122/1232561466 1.0 100%