#62130. 综合学习

    ID: 62130 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>计蒜客赛事提高T3背包问题魔扣OJ

综合学习

暂无测试数据。

蒜头君有 $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