乱数
線形合同法
BigIntの漸化式xₙ₊₁=(a xₙ+c) mod mで再現可能な整数疑似乱数列を生成します。
- TIME
- O(k·M(d))
- SPACE
- O(kd)
k = 生成数、d = パラメータの桁数 / 上限: seed・a・c・mは各100桁以下のBigInt、m>0、生成数0〜10,000
線形合同法の状態列を生成します。
乱数
BigIntの漸化式xₙ₊₁=(a xₙ+c) mod mで再現可能な整数疑似乱数列を生成します。
k = 生成数、d = パラメータの桁数 / 上限: seed・a・c・mは各100桁以下のBigInt、m>0、生成数0〜10,000
線形合同法の状態列を生成します。