Type: Default 1000ms 256MiB

切黄瓜

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面背景

鼠小弟一家要分一根黄瓜

题目描述

给你一个长度为 nn 的黄瓜, 你要将黄瓜切成 1212 份, 要求每一份长度为整数, 求一共有多少种不同的切割方法.

注意, 答案可能很大, 需要对 998244353 求模.

输入格式

一行一个整数 nn

输出格式

输出一个整数表示方案数

样例 #1

样例输入 #1

12

样例输出 #1

1

样例 #2

样例输入 #2

17

样例输出 #2

4368

提示

1n200 1 \le n \le 200

[NOI蓝图杯] 十一月入门赛

Not Attended
Status
Done
Rule
Ledo
Problem
6
Start at
2023-11-3 12:00
End at
2023-11-5 22:00
Duration
58 hour(s)
Host
Partic.
71