tj

原题链接：22369.求组合数
userId_undefined

T

倔强青铜

2024-05-12 17:30:08

发布于：上海

6阅读
0回复
0点赞
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll d[1010][1010];
ll C(ll n,ll m){
    if(m==0 || m==n)
        return 1;
    if(d[n][m] != 0)
        return d[n][m];
    return d[n][m]=(C(n-1,m)%1000000007+C(n-1,m-1)%1000000007)%1000000007;
}
int main(){
    int n,m;
    cin >> n >> m;
    cout << C(n, m);
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论