比赛 2020级再出发之二进制拆分及运用 评测结果 AAAWWWWWWW
题目名称 组合数 最终得分 30
用户昵称 宇战 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2023-07-24 17:23:45
显示代码纯文本
    #include<bits/stdc++.h>
        using namespace std;
        int n,m,a[1005][1005];
        int main(){
        	freopen("com.in","r",stdin);
        	freopen("com.out","w",stdout);
            cin>>n>>m;
            a[0][0]=1;
            for(int i=1;i<=n;i++){
                for(int j=0;j<=m;j++){
                    if(j==0){
                        a[i][j]=1;
                    }else{
                        a[i][j]=a[i-1][j]+a[i-1][j-1];
                    }
                }
            }
            printf("%d",a[n][m]%100003);
        	return 0;
        }