#1389. 数列前缀和 4
数列前缀和 4
题目描述
给定一个 行 列的矩阵 ,有 次询问,每次给定 和 ,请你求出:
$$(\sum_{i = u}^x \sum_{j = v}^y a_{i,j}) \bmod 2^{64}$$也就是求出以 为左上角、 为右下角的矩形元素和对 取余数的结果。
输入格式
本题单测试点内有多组测试数据。
输入的第一行是一个整数 ,表示数据组数。接下来依次给出每组数据的输入信息:
第一行三个整数,依次表示矩阵的行数 和列数 以及询问数 。
接下来 行,每行 个整数。第 行第 个整数表示 。
接下来 行,每行四个整数,依次为 ,表示一组询问。
输出格式
为了避免输出过大,对于每组数据,请输出一行一个整数,表示本组数据的所有询问的答案的按位异或和。
样例
2
3 3 3
1 2 3
4 5 6
7 8 9
1 1 3 3
2 1 2 2
1 2 2 3
2 2 1
1 3
4 6
2 2 2 2
52
6
题目来源:洛谷 B3693