NOI.AC

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#159235	#239. count	rhisea	30	61ms	1224kb	C++	579b	2022-09-28 15:00:37	2022-09-28 15:00:39

answer

#include <bits/stdc++.h>
using namespace std;
int n,m,k;
const int mod = 998244353; 
int f[20][2020];
int dfs(int dep, int le) {
    if (f[dep][le]) return f[dep][le];
    if (le < 0) return 0;
    if (dep == k + 1) {
        if (le != 0) return 0;
        return 1;
    }
    if (le == 0) return 0;
    int res = 0;
    for (int i = 1; i <= le; i++) {
        if (i % m == 0) continue;
        res += dfs(dep + 1, le - i);
        res %= mod;
    }
    return f[dep][le] = res;
}
int main() {
    cin>>n>>m>>k;
    cout<<dfs(1, n)<<endl;
    return 0;
}

源文件, 语言: C++

详细

小提示：点击横条可展开更详细的信息

Test #1:

score: 10

Accepted

time: 4ms

memory: 1224kb

input:

1000 1000 3

output:

result:

ok single line: '498501'

Test #2:

score: 10

Accepted

time: 17ms

memory: 1212kb

input:

2000 2000 2

output:

result:

ok single line: '1999'

Test #3:

score: 10

Accepted

time: 40ms

memory: 1220kb

input:

1999 1005 3

output:

result:

ok single line: '1992024'

Test #4:

score: 0

Runtime Error

input:

523098578902387543 1990 3

output:

result:

Test #5:

score: 0

Runtime Error

input:

985435493875384653 1987 3

output:

result:

Test #6:

score: 0

Runtime Error

input:

854378965978354365 4898 20

output:

result:

Test #7:

score: 0

Runtime Error

input:

869347685748976465 5000 20

output:

result:

Test #8:

score: 0

Runtime Error

input:

985493567483653416 4999 2000

output:

result:

Test #9:

score: 0

Runtime Error

input:

1000000000000000000 4987 1992

output:

result:

Test #10:

score: 0

Runtime Error

input:

666666666623333333 4998 1999