哈理工1127Grid II

本题看完题后发现是数学知识，所以又把高中课本翻出来重新看了一下，就是排列那块的知识，没学过或者遗忘的朋友可以重新找出课本查看一下。下面附上题目和AC代码：

“`
这里写代码片
cstdio
iostream
using namespace std;

int f[2005][1005];
void digui()
{
f[0][0]=1;
f[1][1]=f[1][0]=1;
for(int i=0;i<=2000;i++)
{
f[i][0]=1;
}
for(int i=1;i<=2000;i++)
{
for(int j=1;j<=1000;j++)
{
f[i][j]=f[i-1][j]%1000000007+f[i-1][j-1]%1000000007;
}
}
}
int main()
{
digui();
int n,m;
while(cin>>n>>m)
{
if(n==0&&m==0)
{
break;
}
cout<< f[n+m][n]%1000000007<< endl;
}
return 0;
}