配点
- 満点
- 120
- 部分点
- 40
問題文
N \times M 的矩阵 \{X_{i,j}\}_{1 ≤ i ≤ N, 1 ≤ j ≤ M} 存在,并且在初始状态下,所有元素都为 0。
长度 Q 的整数列 \{a_i\}, \{b_i\}, \{d_i\} 被给出。对于所有k, i, j (1≤ k ≤ Q,\ 1 ≤ i ≤ N,\ 1 ≤ j ≤ M ) 关于 X_{i,j} 中,加上 max(\ 0,\ d_k - (|a_k - i| + |b_k - j|)\ ) 处理后的矩阵每个元素的值。 由于
入力形式
Q很大,因此将以输入的种子来给定输入。输入以以下形式给出。
N\ M\ Q\ a_1\ Amul\ Aadd\\ b_1\ Bmul\ Badd\\ d_1\ Dmul\ Dadd
1<k ≤ Q 关于 a_k,\ b_k,\ d_k 分别通过以下公式生成。
a_k = (a_{k-1} * Amul + Aadd) % N + 1
b_k = (b_{k-1} * Bmul + Badd) % M + 1
d_k = (d_{k-1} * Dmul + Dadd) % max(N,M) + 1