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