我们的小朋友很喜欢计算机科学,而且尤其喜欢二叉树。 考虑一个含有 n 个互异正整数的序列 c1,c2⋯,cn。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合 {c1,c2,⋯,cn} 中,我们的小朋友就会将其称作神犇的。
并且他认为,一棵带点权的树的权值,是其所有顶点权值的总和。
给出一个整数 m,你能对于任意的 1≤s≤m 计算出权值为 s 的神犇二叉树的个数吗?请参照样例以更好的理解什么样的两棵二叉树会被视为不同的。 我们只需要知道答案关于 998244353 取模后的值。
输入第一行有 2 个整数 n,m(1≤n,m≤105)。 第二行有 n 个用空格隔开的互异的整数 c1,c2⋯,cn(1≤ci≤105)。
输出 m 行,每行有一个整数。第 i 行应当含有权值恰为 i 的神犇二叉树的总数。请输出答案关于 998233453 取模的结果。
我们的小朋友很喜欢计算机科学,而且尤其喜欢二叉树。 考虑一个含有 $n$ 个互异正整数的序列 $c_1,c_2\cdots,c_n$。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合 $\{c_1,c_2,\cdots,c_n\}$ 中,我们的小朋友就会将其称作神犇的。
并且他认为,一棵带点权的树的权值,是其所有顶点权值的总和。
给出一个整数 $m$,你能对于任意的 $1\leq s\leq m$ 计算出权值为 $s$ 的神犇二叉树的个数吗?请参照样例以更好的理解什么样的两棵二叉树会被视为不同的。 我们只需要知道答案关于 $998244353$ 取模后的值。
输入第一行有2个整数 $n,m(1\leq n,m\leq 10^5)$。 第二行有n个用空格隔开的互异的整数 $c_1,c_2\cdots,c_n(1\le c_i\le10^5$。
输出 $m$ 行,每行有一个整数。第 $i$ 行应当含有权值恰为 $i$ 的神犇二叉树的总数。请输出答案关于 $998233453$ 取模的结果。
@Sserxhs