Java 用大数值计算分数的模数

我有两个大数字( 而是使用的递归公式来计算模量

(n, k) = (n - 1, k - 1) + (n - 1, k)

在你的情况下是这样的

(n - 1 + m, m) % MOD = ((n - 2 + m, m - 1) % MOD + (n - 2 + m, m) % MOD) % MOD

---

使用上面的递归得到结果。

我觉得你不需要显式计算除法，因为我认为结果是整数。你可能只需要算出数学并写出显式乘积（然后使用模乘）。它实际上是一个二项式整数。您可以使用wikipedia上描述的方法之一（参见乘法公式）。

System.out.println((up%mod/down%mod)%mod);

(a/b) % c != ((a%c) / (b%c) % c)

(n, k) = (n - 1, k - 1) + (n - 1, k)

(n - 1 + m, m) % MOD = ((n - 2 + m, m - 1) % MOD + (n - 2 + m, m) % MOD) % MOD