P26188 [AtCoder] Number of Multisets
提高
题目描述

Problem Statement

You are given two positive integers N and K. How many multisets of rational numbers satisfy all of the following conditions?

  • The multiset has exactly N elements and the sum of them is equal to K.
  • Each element of the multiset is one of $1, \frac{1}{2}, \frac{1}{4}, \frac{1}{8}, \dots.$ In other words, each element can be represented as $\frac{1}{2^i}$\ $(i = 0,1,\dots)$.

The answer may be large, so print it modulo 998244353.

Input

Input is given from Standard Input in the following format:
N K

Output

Print the number of multisets of rational numbers that satisfy all of the given conditions modulo 998244353.

Constraints

  • $1 \leq K \leq N \leq 3000$
  • All values in input are integers.

Sample Input 1

4 2

Sample Output 1

2

The following two multisets satisfy all of the given conditions:

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

Sample Input 2

2525 425

Sample Output 2

687232272

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
4 2
样例输出
2