CSP-S2020 函数调用（DAG）

CSP-S2020 函数调用

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

CODE

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