Lucas 大组合数

题目：HDU 3037 题意：有n个树，m个坚果，放到n个树里，可以不放完，有多少种方法。 分析： 得到组合数了。 大组合数什么费马小定理，Lucas定理都来了； 总的说，不能用二维地推了，用的却是组合数的定义。 一般来说大组合通常要取模。 那么不能边乘边模，边除边模，等式不会成立。 根据逆元，除以一个数取模 = 乘以这个数对mod的逆元。 那么式子就可以写成： 这里，我们可以预处理所有 i 对

>>阅读原文<<