SP9543 DCES - Dynamic Congruence Equation System

设有以下形式的同余方程组： \[ x[1] = k_1 x[p_1] + b_1 \pmod{10007} \] \[ x[2] = k_2 x[p_2] + b_2 \pmod{10007} \] \[ \vdots \] \[ x[n] = k_n x[p_n] + b_n \pmod{10007} \] 你需要根据以下指令来实现操作： - `A i`：询问当前第 \( i \) 个未知数 \( x[i] \) 的值。如果没有解则输出 `-1`，如果有多个解则输出 `-2`。 - `C i k p b`：将第 \( i \) 个方程修改为新的同余方程。

第一行为两个整数 \( N \) 和 \( Q \)，表示同余方程的个数和查询的次数。接下来的 \( Q \) 行分别给出具体的查询内容。

对于每个查询，输出相应的结果。

1 ≤ \( N, Q \) ≤ 100,000。 **本翻译由 AI 自动生成**