Где можно узнать методы вычисления факториала по модулю ?

Question

Желательно для длинных чисел и быстрый способ.

Answer 1

Навскидку не скажу, однако, "например, наибольше простое число, найденное с использованием теоремы Вильсона, скоре всего — 1099511628401" (Вика)

Насколько быстрые способы вобще существуют - можно прикинуть по цитате выше.