题目描述
给出 n 个整数 a1,…,an。对每个 i=1,…,m,构造一个 (n+i−1)×(n+i−1) 的方阵 W(i),其元素为
$$W^{(i)}_{x,y}=\begin{cases}
a_x & x=y\le n,\\
0 & x=y>n,\\
1 & x\ne y.
\end{cases}$$
求这些矩阵的积和式。一个 s×s 矩阵 W 的积和式为 π∑x=1∏sWx,π(x),其中 π 遍历 1,…,s 的所有排列。答案对 998244353 取模。
输入格式
输入包含多组数据。每组第一行两个整数 n,m(1≤n,m≤105),第二行 n 个整数 a1,…,an(0≤ai≤106)。读到 0 0 时结束。
输出格式
对第 k 组数据先输出一行 Case #k:。组号从 1 开始。随后输出 m 行,第 i 行给出矩阵 W(i) 的积和式对模数取模的值。
样例
3 2
2 3 3
0 0
Case #1:
28
46
原 BZOJ 题面存档及矩阵定义