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

Question

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

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

编辑：

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⁻¹ (mod m) ，其中 mu⁻¹ 是 mu (mod m) 的 modular multiplicative inverse。这是一个相当简单的计算。