Мне было интересно, какой самый быстрый способ вычислить сумму факториалов из 1!к п! мод простое р, будет.Мой текущий код просто сохраняет работающий факториал, а затем модифицирует его после каждого умножения.Вот мой код:
ans = 1
fact = 1
for i in range(1, n+1):
fact *= i
fact %= mod
ans += fact
ans %= mod
mod - это простое число, которое нужно изменить, факт - текущее вычисление факториала, и у ответа будет окончательный ответ.Я нашел различные алгоритмы для вычисления факториала числа mod p, но не суммы факториалов.Заранее спасибо за помощь