求组合数Ⅱ1万组数据，1≤b≤a≤1

一、预处理组合数核心：\[C_a^b=C_{a-1}^b+C_{a-1}^{b-1}\]适用范围：\(a\)较小的情况下，如\(a\leq10^3\)。算法简析：令\(\text{C[n][k]}=C_n^k\)，规定\(\text{C[0][0]=1}\)，则\[\begin{split}\text{C[n][k]}=\begin{cases}1&,k==0\\\text{C[n-1][k]+C[n-1]

 排列：从n个元素的集合S中，有序的选出r个元素，叫做S 的一个r排列排列数的性质：第一条性质：(n*(n-1)*...*2*1)/((n-1-m+1)*...*2*1)=n!/(n-m)!;第二条性质：m*(n-1)!/(n-m)!+(n-1)!/(n-1-m)!=(n-m+m)*(n-1)!/(n-m)!=n!/(n-m)! 组合：从n个元素的集合S中，无序的选出r

  #include<bits/stdc++.h>usingnamespacestd;constintN=2010,mod=1e9+7;intc[N][N];voidinti(){for(inti=0;i<N;i++){for(intj=0;j<=i;j++){if(j==0)c[i][j]=1;else{

目前只有非常少的一部分，正在逐渐完善中...数学求组合数llfact[N],infact[N];llqmi(lla,llk,llp){llres=1;while(k){if(k&1)res=(ll)res*a%p;a=(ll)a*a%p;k>>=1;}returnres;}ll

AtCoderBeginnerContest145https://atcoder.jp/contests/abc145D-Knight乍一看以为是dp，但是数据范围不允许。仔细一看发现，两种操作的次数是固定的，可以枚举出来每

引入在做题时，经常会遇到需要计算从\(n\)个物品中选择\(m\)个的方案数的情况。我们就需要用到计算组合数的公式：\(\large{C_m^n}=\dfrac{n!}{(n-m)!m!}\)。这篇文章

逆元定义:当x*y≡1(modp)，y就是x在modp下的逆元应用:a/b≡a*x(modp)，x就是a的乘法逆元我们可以将a/b≡a*x(modp)这个式子化简，两边同乘b-->a≡a*b*x(m

#include<bits/stdc++.h>usingnamespacestd;#defineMAXN100010#definepbpush_back#defineLLlonglong#defineINF0x3f3f3f3f#defineintunsignedlonglo

#include<iostream>#include<algorithm>usingnamespacestd;typedeflonglongLL;constintN=100010,mod=1e9+7;intfact[N],infact[N];intqmi

1利用递推预处理求出所有的组合数C(a,b）=C(a-1,b)+C(a-1,b);2预处理出所以的阶乘以及阶乘的所有逆元C(a,b)=a!/(b!*(a-b)!)mod(p)注意会溢出int采用ll强制转换求的是