← 返回题目列表

AtCoder · arc107_d

D. 多组数量

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

分数: 600 点

问题陈述

给你两个正整数 N 和 K。有多少个有理数多重集满足以下所有条件?

  • 多重集恰好具有 N 元素,它们的总和等于 K.
  • 多重集的每个元素都是以下之一 1, \frac{1}{2}, \frac{1}{4}, \frac{1}{8}, \dots。换句话说,每个元素可以表示为 \frac{1}{2^i}\ (i = 0,1,\dots).

答案可能很大,所以打印它模 998244353.

约束

  • 1 \leq K \leq N \leq 3000
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N K

输出

打印满足所有给定条件模的有理数多重集的数量 998244353.


示例输入 1

4 2

示例输出 1

2

以下两个多重集满足所有给定条件:

  • {1, \frac{1}{2}, \frac{1}{4}, \frac{1}{4}}
  • {\frac{1}{2}, \frac{1}{2}, \frac{1}{2}, \frac{1}{2}}

示例输入 2

2525 425

示例输出 2

687232272