Algorithm 阶乘和除法的模

如何解决问题！/b！*c！%摩登派青年这里有一个！是a的阶乘

正如a+b%mod=a%mod+b%mod%mod

我知道如何计算a*b%mod

但如何计算这类函数的模呢

更新：找到a/b*c%mod的最佳方式是什么。 这里mod是质数。

注意a！/b！*c！%M等于a！%海运！%M*c！%M%M所以实现x！%M:

这可以反复进行，但这只是一个例子

然后使用它：

(modfac(a,M) / (modfac(b,M) * modfac(c,M))) % M

---

请澄清。你的问题有点让人困惑。@KRUKUSA你不明白什么？mod什么？是模素数吗？用于计算n！mod M快，看@DanD，如果分母项溢出整数的范围怎么办？我们应该用反模计算分母模吗？我的意思是问题现在减少到a/b*c%mod

(modfac(a,M) / (modfac(b,M) * modfac(c,M))) % M