题目描述
矩阵求和的问题,这个矩阵实在太大了
这个矩阵长这个样子,其右方和下方是没有边界的,但是不要担心,他并不要求你对整个矩阵求和,他只想知道,第 a行第 c 列的格子为左上,第 b 行第 d 列的格子为右下的子矩阵中所有元素的和是多少?
方便起见,请将答案乘 2,再对 332748118取模后输出
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | ... |
---|---|---|---|---|---|---|---|---|---|
2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | ... |
3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | ... |
4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | ... |
5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | ... |
6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | ... |
7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | ... |
8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | ... |
9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | ... |
... | ... | ... | ... | ... | ... | ... | ... | ... |
... |