885. 求组合数 I
题目链接https://www.acwing.com/problem/content/887/
题目:
思路:
#include<iostream>
#include<cstdio>
using namespace std;
const int mod=1e9+7;
int a,b,n;
int c[2010][2010];
void solve(){
c[0][0]=1;
for(int i=1;i<=2000;i++){
for(int j=0;j<=i;j++){
if(!j)c[i][j]=1;
c[i][j]=(c[i-1][j]+c[i-1][j-1])%mod;
}
}
}
int main(){
solve();
cin>>n;
while(n--){
cin>>a>>b;
printf("%d\n",c[a][b]);
}
return 0;
}
求组合数的方法总结https://blog.csdn.net/weixin_46028214/article/details/115920131