A384432 Consecutive internal states of the linear congruential pseudo-random number generator for Borland C and C++ when started at 1.

1, 22695478, 8561967, 719750332, 71484141, 763924754, 466453691, 1153135800, 420428313, 1503962414, 2039887495, 590113780, 954118533, 234047114, 1499440787, 1211909744, 89175345, 354709798, 1751187679, 1472143404, 1641484573, 1777295618, 2060562795, 471225640

Offset: 1

Author

Sean A. Irvine, May 28 2025

Keywords

• nonn
• easy

Comments

Periodic with period 2^31.

Links

• Sean A. Irvine, Table of n, a(n) for n = 1..10000
• Wikipedia, Linear congruential generator.
• Index entries for sequences related to pseudo-random numbers.

Crossrefs

Cf. A096556, A384331.

Programs

Mathematica

NestList[Mod[22695477*# + 1, 2^31] &, 1, 50] (* Paolo Xausa, May 30 2025 *)

Formula

a(n) = (22695477 * a(n-1) + 1) mod 2^31.