摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3037题目大意：求在n棵树上摘不超过m颗豆子的方案，结果对p取模。解题思路：题目可以转换成 x1+x2+……+xn=m 有多少组解，m在题中可以取0~m。利用插板法可以得出x1+x2+……+xn=m解的个数为C（n+m-1，m）；则题目解的个数可以转换成求 sum=C（n+m-1，0）+C（n+m-1，1）+C（n+m-1，2）……+C（n+m-1，m）利用公式C（n，r）=C（n-1，r）+C（n-1，r-1） == > sum=C（n+m，m）。现在就是要求C（n+m，m）%p。因为n，m 阅读全文