#60706. 数数
数数
暂无测试数据。
给定含有 $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