组合数求法、卢卡斯定理、杨辉三角及其前缀和

组合数的公式，可谓人所共知。 计算机中组合数的求法，可谓多种。但是，对于特别大的组合数及其取模，我们就要用到著名的卢卡斯定理（Lucas）了。 卢卡斯定理是这样的： 但在代码实现中，我们只要知道 C（n,m）%p=C(n%p,m%p)*lucas(n/p,m/p)%p即可。 我们看一道模板题： 洛谷3807模板卢卡斯定理 题目描述 给定n,m,p(1\le n,m,p\le 10^51≤n,m,p

>>阅读原文<<