Курсовая работа(теория + написание кода программы) по Информатике
Тема: Квадратичный конгруэнтный генератор
xk+1 = (axk2 + bxk +c) mod m
период длины m тогда и только тогда, когда
• c и m взаимно простые числа,
• a и b-1 кратны всем нечетным простым делителям m,
• a четное и a ≡ b-1 (mod 4), если m кратно 4,
• a четное и a ≡ b-1 (mod 2), если m кратно 2,
• или a ≡ 0, или b ≡ 1 и ac ≡ 6 (mod 9), если m кратно 9
Требования прикреплены в файле