#include <iostream>
using namespace std;
const int N=2020;
int c[N][N];
int mod=1e9+7;
void init()
{
for(int q=0;q<N;q++)
{
for(int w=0;w<=q;w++)
{
if(!w)
{
c[q][w]=1;
}
else
{
c[q][w]=(c[q-1][w]+c[q-1][w-1])%mod;
} }
}
}
int main()
{
init();
int i;
cin>>i;
while(i--)
{
int j,k;
cin>>j>>k;
cout<<c[j][k]<<endl;
}
return 0;
}
组合数数论(自己手写板)
最新推荐文章于 2024-10-18 22:34:44 发布