比赛代码 - COGS

比赛	2020级再出发之二进制拆分及运用	评测结果	AAAAAAAAAA
题目名称	组合数	最终得分	100
用户昵称	┭┮﹏┭┮	运行时间	0.002 s
代码语言	C++	内存使用	0.96 MiB
提交时间	2023-07-24 12:18:44

显示代码纯文本

#include <bits/stdc++.h>
using namespace std;
const int mod = 100003; 
int a[1010][1010];
int c(int n,int m){
    if(a[n][m])return a[n][m];
    if(m == 0)return 1;
    if(n == m)return 1;
    a[n-1][m] = c(n-1,m) % mod;
    a[n-1][m-1] = c(n-1,m-1) % mod;
    return (a[n-1][m] + a[n-1][m-1])%mod;
}
int main(){
    freopen("com.in","r",stdin);
    freopen("com.out","w",stdout);
    int n,m;
    scanf("%d%d",&n,&m);
    printf("%d\n",c(n,m));
    
    return 0;
}