#P17615. Xor Matrix
Xor Matrix
题目描述
给出一个 的矩阵,第 行第 列填着 。
求以 为左上角, 为右下角的子矩阵的 进制下异或和(即不进位加法,比如九进制下 )。
输入格式
为了减小测试点个数,本题单个测试点内有多个询问。时间限制已经根据询问组数作了相应调整。
第一行两个正整数 。
接下来一行一个整数 ,表示询问次数。
接下来 行,每行五个正整数 ,表示一次询问。
输出格式
输出 行,每行一个整数,表示询问的答案。
输入输出样例 #1
输入 #1
15 233
2
1 1 3 3 2
4 8 14 200 24
输出 #1
319
7032
输入输出样例 #2
输入 #2
939 943
10
94 618 848 927 92
421 16 525 45 99
77 524 662 779 82
316 630 910 669 51
857 241 890 447 9
44 30 95 409 83
408 302 804 331 73
571 42 761 334 70
419 220 704 855 54
432 80 669 799 52
输出 #2
33786429
97803
41147634
6638925
738
96232
19796958
14611599
6717042
6402992
说明/提示
本题捆绑测试。
对于所有数据,,,,,。
详细数据范围如下表:
| Subtask 编号 | 特殊性质 | 分数 | |
|---|---|---|---|
| 无 | |||