#60706. 数数

    ID: 60706 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>计蒜客赛事普及T4/提高T1动态规划入门排列组合魔扣OJ

数数

暂无测试数据。

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

其中 $a_i\geq 0$。

注:$\operatorname{and}$ 即位运算与。

对于所有数据,$n,m\leq 2000$。

输入格式

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

输出格式

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

数据范围

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

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

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

对于另外 $20\%$ 的数据,有 $1\leq n,m\leq 20$。

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

对于 $100\%$ 的数据,有 $1\leq n,m\leq 2000$。

3 1
3
2 3
4
114 514
899747205