数字游戏 (number)

一道十分毒瘤的模拟题。代码很短，推我花了二三十分钟。

数字游戏

传送门 - 数字游戏

Description

不高兴找到了一个 $N$ 行 $M$ 列的矩阵。

矩阵的第一行数字为 $1$ ， $2$ ， $3$ ，…， $M$ ；

第二行数字为 $M+1$ ， $M+2$ ，…， $2\ast M$ ；

…

第 $N$ 行数字为 $(N-1)\ast M+1$ ， $(N-1)\ast M+2$ ，…， $N\ast M$ 。

例如，对于 $N=3$ ，$M=4$：

1 2 3 4

5 6 7 8

9 10 11 12

当然这样的矩阵是无趣的，所以他选择了其中一行或一列，将其乘以非负数，会进行 $K$ 次。最后他想知道矩阵中所有值的总和。由于总和可能会很大，需要总和模 $10^9+7$ 。

---

Input

第一行三个正整数 $N$ ， $M$ ， $K$ 。

以下 $K$ 行中的每一行有两种描述：