7260：带权子集和

题目描述

给定一个大小为 $n$ 的可重集 $A$ 和非负整数 $k,x$。

对于 $A$ 的一个非空子集 $S$，定义 $sum(S)$ 为集合 $S$ 的元素权值之和，$|S|$ 为集合 $S$ 的元素个数。

计算下式对 $998244353$ 取模的结果。

$$
\sum_{S\subseteq A,S \neq \varnothing}sum(S)^k \cdot x^{|S|}
$$

输入解释

第一行一个整数 $T$，表示数据组数。

对于每组数据：

第一行 3 个整数 $n,k,x$；（$1 \le n \leq 100，0 \le k \leq 10000，0 \leq x < 998244353$）

第二行 $n$ 个整数 $a_1,\cdots,a_n$，表示可重集 $A$。（$0 \le a_i < 998244353$）

$1 \le T \le 100$，且最多只有 3 组数据不满足 $n\le 20$ 且 $k \le 100$。

保证 $k=0$ 时没有子集的和是 0。

输出解释

对于每组数据，输出一行，包含一个正整数，表示所求的答案对 $998244353$ 取模的结果。

输入样例

1
3 2 2
1 2 3

输出样例

该题目是Virtual Judge题目，来自杭电HDUOJ

题目来源 2022 CCPC 华为云计算挑战赛

源链接： HDU-7260

最后修改于 2022-09-15T06:17:40+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
10000/5000MS(Java/Others)	262144/262144K(Java/Others)