比赛代码 - COGS

比赛	2024国庆练习3	评测结果	ATTTTTTTTT
题目名称	简单的多重背包	最终得分	10
用户昵称	郑霁桓	运行时间	26.988 s
代码语言	C++	内存使用	4.89 MiB
提交时间	2024-10-06 16:19:09

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
long long n,s;
void dfs(long long x,long long sm){
    if(x<=0){
        if(sm==n) s++;
        s%=23333333;
        return;
    }
    for(int i=0;i<=x;i++){
        if(sm+i*x<=n){
            dfs(x-1,sm+i*x);
        }else{
            break;
        }
    }
    return;
}
int main(){
    freopen("get_bag.in","r",stdin);
    freopen("get_bag.out","w",stdout);
    cin>>n;
    dfs(n,0);
    cout<<s%23333333;
	return 0;
}