P7819 [RC-05] Xor Matrix

给出一个 $n\times m$ 的矩阵，第 $i$ 行第 $j$ 列填着 $(i-1)m+j$。 求以 $(x,y)$ 为左上角，$(z,w)$ 为右下角的子矩阵的 $k$ 进制下异或和（即不进位加法，比如九进制下 $(45)_9\ \mathrm{xor}\ (87)_9=(33)_9$）。

**为了减小测试点个数，本题单个测试点内有多个询问。时间限制已经根据询问组数作了相应调整。** 第一行两个正整数 $n,m$。 接下来一行一个整数 $q$，表示询问次数。 接下来 $q$ 行，每行五个正整数 $x,y,z,w,k$，表示一次询问。

输出 $q$ 行，每行一个整数，表示询问的答案。

**本题捆绑测试。** 对于所有数据，$1\le n,m\le nm\le 10^{10}$，$1\le q\le 10$，$1\le x\le z\le n$，$1\le y\le w\le m$，$2\le k\le 10^9$。 详细数据范围如下表： | Subtask 编号 | $nm$ | 特殊性质 | 分数 | | :-----------: | :-----------: | :-----------: | :-----------: | | $1$ | $\le 10^{10}$ | $n\le 10^5$ | $18$ | | $2$ | $\le 2\times 10^{9}$ | 无 | $61$ | | $3$ | $\le 10^{10}$ | 无 | $21$ | ### 子任务依赖 在洛谷上，本题没有设置子任务依赖。在 InfOJ 上，子任务 $3$ 依赖于子任务 $1$。最终评分时，按照存在子任务依赖的版本评分。