背着书包去上学~

小D从家到学校的道路结构是这样的：由n条东西走向和m条南北走向的道路构成了一个n*m的网格，每条道路都是单向通行的（只能从北向南，从西向东走）
已知小D的家在网格的左上角，学校在网格的右下角。
问小D从他的家到学校一共有多少种不同的上学路线。

输入
两个正整数n和m，意义如题目所述。
输出
小D上学路线数量，结果对1000000007取余。
样例输入
3 4
样例输出
10
100%的数据，n,m≤1000

这个题，看到的第一思路就是组合数。
因为从头到学校需要n+m-2步 ，将向右走看成一种方案有m-1，向下走看成一种方案n-1，那么C（n+m-2,m-1）就是答案了。听起来很简单，不过还要取余。。。很明显阶乘肯定爆掉了，每次对阶乘取余不符合除法取余规则。。菜鸡的我还没学会除法取余（逃）所以这种方法写完交上去WA了几次就放弃了。经大佬启发 ，最后的方案数不就等于上两个格方案数相加嘛，这样不断递推，就可以得到最后的方案数，算是能a掉了吧~

先将边路变成1，因为到边路的方案只有一种所以都设为1，再从[2][2]开始遍历
将能移动到它的上两个方格方案数相加，一直到终点，可得答案。

#include<cstdio>
 
int vis[2000][2000],ans;
 
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++)
        vis[i][1]=1;
    for(int i=1;i<=m;i++)
        vis[1][i]=1;
    for(int i=2;i<=n;i++)
        for(int j=2;j<=m;j++)
            vis[i][j]=(vis[i-1][j]+vis[i][j-1])%1000000007;
    ans=(vis[n][m])%1000000007;
    printf("%d",ans);
     
     
     
    return 0;
}