长度为n的线段有多少种切割方法,切割时两个为一组,一组中第一个数字必须为4,两个数字都必须为正整数,例如n=10有两种: 4 6 4 1 4 1 注意,在所有可能的结构中,消息的长度不可以为 0。也就是说,不能出现这样的消息: 4 0 。 当然,答案可能会很大,所以你需要给出答案模 998244353 之后的结果。
示例1

输入

10

输出

2
示例2

输入

11

输出

3

说明

| 4 | 7 |,| 4 | 1 | 4 | 2 |,| 4 | 2 | 4 | 1 |,共计三种不同的消息。

备注:
数据范围:- 对于 30% 的数据,- 对于 60% 的数据,- 对于 100% 的数据,
加载中...