小编hab*_*rya的帖子

我想用以下约束计算 nCk mod m：

n<=10^18

k<=10^5

m=10^9+7

我读过这篇文章：

计算大 n & k 的二项式系数 (nCk)

但是这里m的值为1009。因此使用卢卡斯定理，我们只需要计算aCb的1009*1009个不同值，其中a,b<=1009

如何在上述约束下做到这一点。我无法在给定的约束下制作 O(m*k) 空间复杂度的数组。

帮助！