Какие существуют методы генерации случайных чисел на основе остатков при делении?

Возможно, имелся в виду линейный конгруэнтный метод генерации псевдослучайных чисел, основанный на использовании остатка от деления взаимно простых чисел. cyberleninka.ru ea.donntu.ru:8080

Суть метода: каждое последующее случайное число рассчитывается на основе предыдущего по формуле: ri+1 = mod(k ⋅ ri + b, M), где: ea.donntu.ru:8080 stratum.ac.ru

• M — модуль (0 < M); ea.donntu.ru:8080 stratum.ac.ru
• k — множитель (0 ≤ k < M); ea.donntu.ru:8080 stratum.ac.ru
• b — приращение (0 ≤ b < M); ea.donntu.ru:8080 stratum.ac.ru
• r0 — начальное значение (0 ≤ r0 < M). ea.donntu.ru:8080 stratum.ac.ru

Последовательность случайных чисел, полученных с помощью этой формулы, называется линейной конгруэнтной последовательностью. ea.donntu.ru:8080 stratum.ac.ru

Метод широко используется в криптографии в качестве генератора гаммы для ключей. ea.donntu.ru:8080