【組合數+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) =

>>阅读原文<<