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$ 取模。