Responsive image

问题 C: 签到题

问题 C: 签到题

时间限制: 0 Sec  内存限制: 20 MB
提交: 113  解决: 45
[提交][状态][讨论版][命题人:]

题目描述

题目描述

矩阵求和的问题,这个矩阵实在太大了 
这个矩阵长这个样子,其右方和下方是没有边界的,但是不要担心,他并不要求你对整个矩阵求和,他只想知道,第 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 ...
... ... ... ... ... ... ... ... ... ...

输入描述


一行四个正整数 a,b,c,da,b,c,d

输出描述

一行一个整数表示答案。

样例输入

1 3 4 6

样例输出

108

提示

a<b<=10^18,c<d<=10^18

[提交][状态]
ACM算法攻关部