题解 | #走方格的方案数#

直接排列组合，不管怎么走，总要从左上到右下，那么要向下走nnn次，向右走mmm次，总共也只走m+n次，那么方法数就是从这m+n次中选出mmm次向右走的方案，即C(m+n)(m)(用n也一样)那么最终方案数就是：

#include<iostream>
using namespace std;
int main(void)
{
    int m,n;
    while(cin>>m>>n)
    {
        long long down = 1;
        long long up = 1;
        
        for(int i = m+n;i>m;i--)up = up* i;
        for(int i = n;i>=1;i--)down = down * i;
        
        long long res = up / down;
        cout<<res<<endl;
    }
}