求组合数1

题目：

思路：

#include <bits/stdc++.h>
using namespace std;
long long mod=1e9+7;
int c[2005][2005];
int main()
{
  for(int i=0;i<=2000;i++)
  {
    for(int j=0;j<=i;j++)
    {
      if(!j) c[i][j]=1;
      else c[i][j]=(c[i-1][j-1]+c[i-1][j])%mod;
    }
  }
  int t;
  cin>>t;
  while(t--)
  {
    int a,b;
    cin>>a>>b;
     cout<<c[a][b]<<endl;
  }
  return 0;
}