AT_arc107_d [ARC107D] Number of Multisets
题目描述
给定正整数 $N,\ K$。有多少种有理数的多重集合满足以下所有条件?
- 多重集合的元素个数为 $N$,元素的总和为 $K$。
- 多重集合的元素只能取 $1,\ \frac{1}{2},\ \frac{1}{4},\ \frac{1}{8},\ \dots$,即只能是 $\frac{1}{2^i}\ (i = 0,1,\dots)$ 之一。
答案可能很大,请输出对 $998244353$ 取模的结果。
输入格式
输入以如下格式从标准输入读入。
> $N$ $K$
输出格式
输出满足条件的多重集合的种数,对 $998244353$ 取模。
说明/提示
## 限制
- $1 \leq K \leq N \leq 3000$
- 输入的数均为整数。
## 样例解释 1
以下 $2$ 种多重集合满足条件:
- $\{1,\ \frac{1}{2},\ \frac{1}{4},\ \frac{1}{4}\}$
- $\{\frac{1}{2},\ \frac{1}{2},\ \frac{1}{2},\ \frac{1}{2}\}$
由 ChatGPT 4.1 翻译