NOI.AC

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#187507	#3347. 映射	xzx001	100	428ms	227912kb	C++11	403b	2023-10-02 10:11:14	2023-10-02 12:10:06

answer

#include <bits/stdc++.h>
#define MOD 998244353
using namespace std;
long long ans[10000010];
long long dfs(long long k) {
	if (ans[k]) return ans[k];
	long long anss = dfs(k - 2) * (k - 1);
	anss += dfs(k - 1);
	anss %= MOD;
	return ans[k] = anss;
}
int main() {
	long long n;
	ans[1] = 1, ans[2] = 2;
	ans[3] = 4, ans[4] = 10;
	scanf("%lld", &n);
	printf("%lld", dfs(n));
	return 0;
}

Source code, Language: C++11

Details

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

Test #1:

score: 5

Accepted

time: 1ms

memory: 1192kb

input:

output:

result:

ok single line: '232'

Test #2:

score: 5

Accepted

time: 0ms

memory: 1188kb

input:

output:

result:

ok single line: '10'

Test #3:

score: 5

Accepted

time: 0ms

memory: 1192kb

input:

output:

result:

ok single line: '2620'

Test #4:

score: 5

Accepted

time: 0ms

memory: 1188kb

input:

output:

result:

ok single line: '232'

Test #5:

score: 5

Accepted

time: 0ms

memory: 1188kb

input:

output:

946214672

result:

ok single line: '946214672'

Test #6:

score: 5

Accepted

time: 0ms

memory: 1192kb

input:

output:

68529600

result:

ok single line: '68529600'

Test #7:

score: 5

Accepted

time: 0ms

memory: 1200kb

input:

output:

903273780

result:

ok single line: '903273780'

Test #8:

score: 5

Accepted

time: 0ms

memory: 1200kb

input:

output:

859250862

result:

ok single line: '859250862'

Test #9:

score: 5

Accepted

time: 0ms

memory: 1684kb

input:

output:

24969958

result:

ok single line: '24969958'

Test #10:

score: 5

Accepted

time: 1ms

memory: 1800kb

input:

output:

299979917

result:

ok single line: '299979917'

Test #11:

score: 5

Accepted

time: 0ms

memory: 2092kb

input:

output:

507040672

result:

ok single line: '507040672'

Test #12:

score: 5

Accepted

time: 0ms

memory: 3412kb

input:

output:

523339279

result:

ok single line: '523339279'

Test #13:

score: 5

Accepted

time: 32ms

memory: 123184kb

input:

output:

190452637

result:

ok single line: '190452637'

Test #14:

score: 5

Accepted

time: 43ms

memory: 127824kb

input:

output:

170502051

result:

ok single line: '170502051'

Test #15:

score: 5

Accepted

time: 75ms

memory: 222420kb

input:

output:

345786811

result:

ok single line: '345786811'

Test #16:

score: 5

Accepted

time: 53ms

memory: 139208kb

input:

output:

652728214

result:

ok single line: '652728214'

Test #17:

score: 5

Accepted

time: 62ms

memory: 227912kb

input:

output:

894429326

result:

ok single line: '894429326'

Test #18:

score: 5

Accepted

time: 31ms

memory: 144860kb

input:

output:

607781600

result:

ok single line: '607781600'

Test #19:

score: 5

Accepted

time: 71ms

memory: 166576kb

input:

output:

440814698

result:

ok single line: '440814698'

Test #20:

score: 5

Accepted

time: 59ms

memory: 202324kb

input:

output:

681544526

result:

ok single line: '681544526'