摘要：题目链接 题目的大意是求在n棵树上采摘不超过m颗豆子的方案数，要求答案对给定的p取模，同时保证p为质数。 奉上大神关于这道题的公式的推导及变形：戳这里 最后就是求C（n+m,m）%p啦~ 这里因为p<=1e5，而n和m又很大，所以应该要用到Lucas定理： Lucas(n,m,p)=C（n%p,m% 阅读全文