2042: 杨辉三角2.0版

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

long long a[1005][1005];

int main()

{

    int n,m;

    cin>>n>>m;

    a[1][1]=1;

    for(int i=2; i<=1000; i++)

    {

        for(int j=1; j<=i; j++)

        {

            a[i][j]=a[i-1][j]+a[i-1][j-1];

        }

    }

     cout<<a[n][m];

    return 0;

}