【组合数+Lucas定理模板】HDU 3037 Saving

acm.hdu.edu.cn/showproblem.php?pid=3037 【题意】 m个松果，n棵树 求把最多m个松果分配到最多n棵树的方案数 方案数有可能很大，模素数p 1 <= n, m <= 1000000000, 1 < p < 100000 【思路】 答案为C(n+m,m)%p 对于C(n, m) mod p。这里的n，m，p（p为素数）都很大的情况。就不能再用C(n, m) =

>>阅读原文<<