Kertotaulu

#include <iostream>
#define MOD 1000000007
#define ull unsigned long long
using namespace std;

ull sum(int s, int e, int a1, int d) {
	ull s_v = (a1 + ((s-1)*d)%MOD)%MOD;
	ull e_v = (a1 + ((e-1)*d)%MOD)%MOD;
	ull up=(s_v%MOD + e_v%MOD)%MOD;
	ull mul=(e-s+1)%MOD;
	return ((up*mul)%MOD)/2;
}

int main() {
	
	int y1; cin >> y1;
	int x1; cin >> x1;
	int y2; cin >> y2;
	int x2; cin >> x2;

	ull s=0;
	for(int i=y1;i<=y2;i++) {
		s += sum(x1,x2,i,i);
		s %= MOD;
	}

	cout << s;
	return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: WRONG ANSWER

Test 7

Group: 2

Verdict: WRONG ANSWER

Test 8

Group: 2

Verdict: WRONG ANSWER

Test 9

Group: 2

Verdict: WRONG ANSWER

Test 10

Group: 2

Verdict: WRONG ANSWER

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED