| 比赛 | 组合计数1 | 评测结果 | AATEAAEEEE |
|---|---|---|---|
| 题目名称 | 简单的多重背包 | 最终得分 | 40 |
| 用户昵称 | ChenBp | 运行时间 | 4.123 s |
| 代码语言 | C++ | 内存使用 | 3.52 MiB |
| 提交时间 | 2026-02-26 11:50:49 | ||
#include <iostream>
using namespace std;
const int N=3003,mod=23333333;
typedef long long ll;
int n;
ll f[N];
int main() {
freopen("get_bag.in","r",stdin);
freopen("get_bag.out","w",stdout);
cin>>n;
f[0]=1;
for(int i=1; i<=n; i++) {
for(int j=n; j>=0; j--) {
for(int k=1; k<=i; k++) {
if(i*k<=j) {
f[j]+=f[j-i*k];
f[j]%=mod;
}
}
}
}
cout<<f[n];
return 0;
}