P17898 [ICPC 2026 Nanchang I] Legacy Code

题目描述

你有一段祖传代码: $$ \begin{array}{l} \textbf{for } t = 1 \textbf{ to } k \textbf{ do} \\ \qquad a_{x_1} \leftarrow (a_{u_1} \times a_{v_1}) \bmod MOD \\ \qquad a_{x_2} \leftarrow (a_{u_2} \times a_{v_2}) \bmod MOD \\ \qquad a_{x_3} \leftarrow (a_{u_3} \times a_{v_3}) \bmod MOD \\ \qquad \vdots \\ \qquad a_{x_m} \leftarrow (a_{u_m} \times a_{v_m}) \bmod MOD \\ \textbf{end for} \end{array} $$ 其中 $MOD = 998\,244\,353$,且 $x_i, u_i, v_i \in \{1, \dots, n\}$,$i = 1, \dots, m$。 给定变量 $a_1, a_2, \dots, a_n$ 的初始值,求这个循环运行 $k$ 次后这些变量的最终值。你需要对 $q$ 组这样的询问进行回答。

输入格式

第一行包含三个整数 $n$, $m$ 和 $q$ ($1 \leq n \leq 200$, $1 \leq m \leq 2 \times 10^5$, $1 \leq q \leq 200$)。 接下来 $m$ 行,每行包含三个整数 $x_i$, $u_i$, $v_i$ ($1 \leq x_i, u_i, v_i \leq n$)。 接下来 $q$ 行,每行表示一组询问。每组询问包含 $n+1$ 个整数: - 循环次数 $k$ ($1 \le k \le 10^6$), - $n$ 个变量的初始值 $a_1, a_2, \dots, a_n$ ($0 \le a_i < 998\,244\,353$)。

输出格式

对于每组询问,输出一行 $n$ 个整数,即代码执行后 $a_1, a_2, \dots, a_n$ 的最终值,对 $998\,244\,353$ 取模。