Алгоритмы генерации ППСЧ Опции

[klem4]

Помогите найти инфу о сабже, конкретно интересует "конгруэнтный мультипликативный" алгоритм, кажется так называется

[klem4]

"Толи он чегото попутал, толи я чего-то не понял, с тех пор Константин Кинчев покинул наши кассетные магнитофоны" (с)

У меня начальные данные:

x0 = 0.11
A = 20
С = 2.8
k = 70

интересно, чему равно выражение

(20 * 0.11 + 2.8) mod 70 )))))))))))))

Чем они там думаю когда тестовые задания пишут ... Ну или я туплю))

ps ну точнее 2.2 + 2.8 конечно же равно 5, но ! в любом случае это сумма чисел с плавающей точкой и никакой MOD тут не прокатит, ну а первый тестовый набор вообще решает ...

x0 = 0
A = 5.2
C = 0
k = 5

даже если округлить A до целого (5), то ...


x1 = (5 * 0 + 0) mod 5 = 0;
x2 = (5 * 0 + 0) mod 5 = 0;
...
xN = (5 * 0 + 0) mod 5 = 0;

)))))))))))))))))))))))))))))))))

Сообщение отредактировано: klem4 - 10.09.2007 16:47