python - 在python中反转线性同余生成器的代码

Question

x 的索引 0 是种子，但是如果您想知道 x 的索引 -1 怎么办。

我正在使用 pygame 在 python 中制作游戏，我需要帮助，因为我需要在世界生成中使用它

编辑：

x 是随机数，x 的索引 0 是种子

LCG看起来像这样

x[i + 1] = (x[i] * mu + inc) % m

m 是模数

inc 是增量

mu 是乘数

Answer 1

如果 x _i+1 = x _i * mu + inc (mod m)，则 x _i = (x _i+1 - inc) * mu ^-1 (mod m)，其中 mu ^-1是mu (模数）。这是一个相当简单的计算。