题目描述
飞飞新买了一个书架,宽度为 $L$。飞飞想要在书架上从左往右放上书。
他有两种书,第一种厚度是 $1$,第二种厚度是 $h$。他的书有两种颜色,黑色和白色。黑色的书可以是 $1$ 或 $h$,白色的书厚度只能是 $1$。出于美观的目的,他放书必须按照黑白交替放,并且最左边和最右边都要是黑色。
他必须至少放一本书。最左边的书必须放在书架最左边。
他想知道他有多少种放书的方案。(可以不用放满书架)
输入格式
一行两个整数 $L, h$。
- $2 \le h \le L \le 10^6$
输出格式
一行一个整数表示答案。
答案可能非常大,请输出对 $998244353$ 取模后的结果。