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

【问题标题】：Code for reversing Linear Congruential Generator in python在python中反转线性同余生成器的代码
【发布时间】：2020-12-19 21:07:18
【问题描述】：

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

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

编辑：

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

LCG 看起来像这样

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

m 是模数

inc 是增量

mu 是乘数

【问题讨论】：

【解决方案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。这是一个相当简单的计算。

【讨论】：

我是个假人，请告诉我这是不是你说的那个def reverse(x,mu,m,inc): return(((x - inc) * (mu ** -1)) % m)
没关系我对第一个算法有问题，因为我的算法有点偏离所以这实际上是正确的