線形合同法
乱数
の性質があまりよくないため最近は避けられるようになってきたが、昔から乱数と言えば線形合同法が使われていた。
漸化式
$ X_{n+1} = (A X_n + B) \mod M
$ A, B, M
は定数。
$ M>A, M>B, A>0, B \ge 0
https://ja.wikipedia.org/wiki/線形合同法