8-5 C bag

8-5 C bag

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

description

放学了,Fkb刚想走(回家套路),数学老师叫住了他,因为他上课睡觉老师很生气,不想让他回家,老师把Fkb
书包倒空,这样就得到了一个容量为\(n\)的书包,老师拿出了若干本书,其中体积为\(i\)的书有\(i\)本,老师想让Fkb算出有
多少种方法可以装满这个书包。答案对于998244353取模。

input

一个\(n\)

output

一个数,表示模意义下的方案数

sample input

3 

output

2

limitation

对于20%的数据,\(n\leq 5\)
对于40%的数据,\(n\leq 100\)
对于60%的数据,\(n\leq 1005\)
对于100%的数据,\(n\leq 10^5\)

NOIP模拟题

未参加
状态
已结束
规则
ACM/ICPC
题目
3
开始于
2018-08-10 13:00
结束于
2018-08-10 14:00
持续时间
1.0 小时
主持人
参赛人数
2