, чтобы сохранить свой прогресс
Задача 288: Огромный факторный
Для любого простого числа p число N (p, q) определяется формулой N (p, q) = Σn = 0 до q Tn * pn с Tn, порожденной следующим генератором случайных чисел:
S0 = 290797 Sn + 1 = Sn2 mod 50515093 Tn = Sn mod p
Пусть Nfac (p, q) - факториал N (p, q). Пусть NF (p, q) - число множителей p в Nfac (p, q).
Вам дается NF (3,10000) mod 320 = 624955285.
Найдите NF (61,107) мод 6110
/**
* Your test output will go here.
*/