hdu1799 循环多少次？

简单的DP

#include<iostream>
using namespace std;
int c[2001][2001];
int main()
{
int i,j;
memset(c,0,sizeof(c));
for(i=1;i<=2000;i++)
{
   c[i][0]=1;
   c[i][1]=i%1007;
}
for(i=2;i<=2000;i++)
{
   for(j=2;j<=i;j++)
   {
    //利用公式C(n)m=C(n-1)m+C(n-1)(m-1)
    c[i][j]=(c[i-1][j]%1007+c[i-1][j-1]%1007)%1007;
   }
}
int t,m,n;
cin>>t;
while(t--)
{
   cin>>m>>n;
   if(m>n)
   {
    cout<<0<<endl;
    continue;
   }
   cout<<c[n][m]<<endl;
}
return 0;
}