阶乘和

时间:2019-02-25 03:58:49

标签: math optimization

我想知道最快的方法是从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的阶乘,而不是阶乘之和。预先感谢您的帮助

0 个答案:

没有答案