组合数

SharkWeek.5 个月前
笔记·算法·组合数
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，使用卢卡斯定理。
DBWYX5 个月前
c语言·开发语言·杨辉三角·组合数
排列组合板子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个数相乘）