分数: 2 点
问题陈述
对于 D 天,每天您都选择以下四种操作之一:
- 支付 1 日元并购买口香糖。
- 支付 3 日元并购买糖果。
- 支付 4 日元并购买巧克力。
- 支付 6 日元并购买小麦面筋零食。
之后 D 天,您总共支付了 N 日元。
有多少种可能的序列 D 天满足这个条件吗?输出答案取模 998244353.
如果至少存在一天所购买的商品不同,则认为两个序列不同。
约束
- 1 \leq D \leq 2 \times 10^5
- 1 \leq N \leq 10^6
- D, N 是整数
输入
输入由标准输入给出,格式如下:
D N
输出
打印答案。
示例输入 1
2 7
示例输出 1
4
有 4 有效的操作序列 2 天:
- 当天 1,支付 1 口香糖日元;当天 2,支付 6 日元小麦麸质零食。
- 当天 1,支付 3 日元糖果;当天 2,支付 4 巧克力日元。
- 当天 1,支付 4 巧克力日元;当天 2,支付 3 日元糖果。
- 当天 1,支付 6 日元小麦麸质零食;当天 2,支付 1 口香糖日元。
示例输入 2
200000 1000000
示例输出 2
688682037