← 返回题目列表

AtCoder · fps_24_a

A. 糖果

中文机器翻译题面 查看原题

分数: 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