组合数

计数组合型dp（四种小球盒子问题总结）本篇将结合两个题目从dp入手来解决同时总结以下四种问题看完此篇，直窥本质，再也不头疼小球盒子问题将数字n(<=200)分成k（<=6）部分,有几种分法，不考虑顺序。

AcWing算法基础课笔记——求组合数3求组合数Ⅲ20万组数据， 1 ≤ b ≤ a ≤ 1 0 18 , 1 ≤ p ≤ 1 0 5 1 \le b \le a \le 10^{18}, 1\le p \le 10 ^5 1≤b≤a≤1018,1≤p≤105，使用卢卡斯定理。

排列组合板子A(n,m)C(n,m) ；递推组合数公式；杨辉三角组合数C(n,m)，n个里面选m个，结果为 n ! / ( n − m ) ! m ! \frac{n! / (n-m)!}{m!} m!n!/(n−m)!（前者其实就是n* n-1*…*n-m+1，分子分母都是m个数相乘）