我想知道最快的方法是从1计算阶乘之和!到n !,将素数p修改为。我当前的代码只是保持运行中的阶乘,然后在每次乘法后对其进行修改。这是我的代码:
ans = 1
fact = 1
for i in range(1, n+1):
fact *= i
fact %= mod
ans += fact
ans %= mod
mod是要修改的素数,实际上是阶乘的连续计算,ans将有最终答案。我发现了各种算法来计算数字mod p的阶乘,而不是阶乘之和。预先感谢您的帮助