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\)