哈理工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]
%1000000007<< endl;

}

return 0;

}