#62130. 综合学习
综合学习
暂无测试数据。
蒜头君有 $n$ 本书,编号为 $1\sim n$,他可以在第 $i(1\leq i \leq n)$ 本书中学到 $2^i - 1$ 点知识(权值)。
蒜头君发现如果综合学习各类书籍,能够学习到的知识会更多,因此他会选择一些书本集合,这个集合需要满足:通过综合学习这个集合内的书籍,学到的知识应该恰好为 $2^p$。
定义:综合学习一个集合内的书籍可以学到的知识为:该集合的所有子集的权值乘积的和(空集的权值乘积为 $1$)。例如这个集合内有两本书,可以学到的知识分别为 $1, 3$,综合学习可以学到的知识为:$1 + 1 + 3 + 1 \times 3 = 8$。
现在告诉你 $n$ 和 $p$ 的值,你需要计算出有多少个集合满足上述条件。由于答案可能过大,你需要输出答案模 $998244353$ 的结果。
输入格式
输入共一行,两个正整数 $n, p$,含义如上所述。
输出格式
输出一个整数,表示答案模 $998244353$ 的结果。
数据范围
测试点编号 | $n$ | $p$ |
---|---|---|
$1$ | $\leq 8$ | $\leq 100$ |
$2$ | $\leq 12$ | $\leq 100$ |
$3$ | $\leq 15$ | $\leq 100$ |
$4$ | $\leq 100$ | $\leq 100$ |
$5$ | $\leq 1000$ | $\leq 1000$ |
$6$ | $\leq 2000$ | $\leq 2000$ |
$7$ | $\leq 100000$ | $\leq 100000$ |
$8$ | $\leq 100000$ | $\leq 100000$ |
$9$ | $\leq 100000$ | $\leq 100000$ |
$10$ | $\leq 100000$ | $\leq 100000$ |
3 3
2
233 666
572514965