D. 数数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给定含有 n 个数的序列 a,满足 a_1{\kern 2pt}and{\kern 2pt}a_2{\kern 2pt}and{\kern 2pt}…{\kern 2pt}and{\kern 2pt}a_n=0 ,且 a_1+a_2 + … + a_n=m ,求序列 a 的个数,答案对 998244353 取模。

其中 a_i≥0

注:and 即位运算与

对于所有数据,n,m≤2000。

输入格式

输入共一行,输入两个正整数 n,m。

输出格式

输出共 1 行 1 个整数,表示序列 a 的个数,答案对 998244353 取模

样例

样例输入1

3 1

样例输出1

3

样例输入2

2 3

样例输出2

4

样例输入3

114 514

样例输出3

899747205

数据范围与提示

对于 10% 的数据,有 n=2。

对于另外 10% 的数据,有 m=1。

对于另外 10% 的数据,有 1≤n,m≤6。

对于另外 20% 的数据,有 1≤n,m≤20。

对于另外 20% 的数据,有 1≤n,m≤100。

对于 100% 的数据,有 1≤n,m≤2000。

样例1解释

此时有:

{a}=1,0,0;

{a}=0,1,0;

{a}=0,0,1。

样例2解释

此时有:

{a}=1,2;

{a}=2,1;

{a}=3,0;

{a}=0,3。