D-数组操作_牛客挑战赛43

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有一个长为 n 的 01 数组 $A_1, A_2, \dots, A_n$ 。
有 m 种操作，第 i 种操作为将 $A_{x_i}$ 赋值为 $y_i$ 。注意，可能存在两种操作满足其 $x_i$ 与 $y_i$ 均相等。
接下来进行 k 次操作，每次操作为从 m 种操作中等概率选一种进行。

求有多大的概率操作结束后数组 A 的所有元素都为 0 。

容易发现答案乘上 $m^k$ 一定是整数，求出答案乘上 $m^k$ 模 998244353 的值。

第一行三个整数 n, m, k。
接下来一行 n 个整数 。
接下来 m 行，第 i 行两个整数 。

一个整数，表示答案乘上  模 998244353 的值。

示例1

复制

复制

对于所有数据，，。