Якщо ви обмежуєтесь повноцінним LCG PRNG , тоді відповідь проста, за визначенням це просто m .
Щоб знайти період не повного циклу LCG PRNG для даного насіння, просто потрібно порахувати кількість ітерацій PRNG, поки він ще раз не генерує значення насіння.
З посилань на сторінку вікіпедії :
Довжина періоду
mc
cma
Історично поганий вибір призвів до неефективного впровадження ЛГЗ. Особливо показовим прикладом цього є RANDU, який широко використовувався на початку 1970-х років і привів до багатьох результатів, які ставляться під сумнів через використання цього поганого ЖКГ.
Чому ви хочете використовувати генератор повного циклу
Якщо ви не обмежуєтесь повноцінним циклом PRNG, тоді ви ризикуєте .
Якщо ви не знаєте, що даний LCG є повним циклом, то ви можете створити генератор з довільною кількістю взаємно розрізнених послідовностей, деякі з яких можуть бути бентежно невеликими і мати жахливі випадковість, можливо навіть гірші, ніж сумнозвісний генератор RANDU .
Ви дійсно не хочете перевіряти всі можливі значення насіння, щоб переконатися, що воно генерує послідовність, достатньо довгу для вашої програми.
Подальше читання
Для чудового букваря на генераторах псевдовипадкових чисел я настійно рекомендую ознайомитись з розділом « Числові рецепти» про випадкові числа.