CSP-S2020 函数调用（DAG）

CSP-S2020 函数调用

$n$ 序列 $a$。$m$ 函数：类型 1 是 $a_i\leftarrow a_i+x$；类型 2 是 $\mathrm{\forall }i:a_i\leftarrow a_i\times x$；类型 3 是依次执行若干函数。保证函数关系形成 DAG。模 $998244353$。$1\le n\le 100000$。

CODE

求每个加操作执行的次数即可。需要用精巧一些的实现避免用逆元，要不然只有 $80$。