南阳理工校赛决赛——A题

 第一种思路：根据m和n的数量画一个表格，就可以找出来一个规律

多写几个例子就可以发现a[m][n]=a[m-1][n]+a[m][n-1];

在写代码的时候把n=1的情况和m=1的情况初始一下，开双重for循环就可以得到a[m][n]，输出即可

 第二个思路：就是用排列组合写结果为在m+n-1里面挑n-1个，证明如下：

没有0的情况：如果m为5，最多可以分为5份，每份均为1，如果n为3，需要将这5小份分为3份；只需在这5份的四个缝隙里面插两个挡板即可；

有0：但是没有0的情况显然不符合题意，如果n>5，分出的n份中必然有0，最多可以有n-1个0；

就有了n+m-1个可以插挡板的地方，有n-1个板子可以插；

代码如下：

#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
    int n,m;
    cin>>m>>n;
    int a=n+m-1;
    int b=n-1;
    long long h=1;
    int i;
    for(i=a;i>m;i--){
        h*=i;
        while(h%b==0&&b>1){
            h/=b;
            b--;
        }
    }
    printf("%lld\n",h);
    return 0;
 }

结语：没有结语；