一道组合数，c++代码

Question

题目描述
给出两个非负整数n和m，编写程序计算组合数C(n,m)的值。
输入格式
一行两个空格隔开的非负整数n,m。
输出格式
输出一个数表示C(n,m)。
输入样例
5 2
输出样例
10
数据范围与提示
数据范围：
0<n<=20,0<=m<=n。

Answer 1

#include<bits/stdc++.h>
using namespace std;
int n,m;
long long data[10005];
int main(){
    data[0]=1;
    cin>>n>>m;
    m=min(m,n-m);
    for(int i=1;i<=n;i++){
        for(int j=m;j>=1;j--){
            data[j]=data[j]+data[j-1];
        }
    }
    cout<<data[m];
}