Kertotaulu

#include <iostream>

using namespace std;

int main(int argc, char** argv)
{
	cin.sync_with_stdio(false);

	int y1, x1, y2, x2;

	cin >> y1 >> x1 >> y2 >> x2;

	int m = 1000000007;

	int u = 0;
	for (int x = x1; x <= x2; ++x)
		u = (u + x) % m;

	int r = 0;
	for (int i = 0; i < y1; ++i)
		r = (r + u) % m;

	int s = 0;
	for (int y = y1; y <= y2; ++y) {
		s = (s + r) % m;
		r = (r + u) % m;
	}

	//int u = (x1 + x2) * (x2 - x1 + 1) / 2;

	//int s = (y1 * u + y2 * u) * (y2 - y1 + 1) / 2;

	cout << s << endl;

	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: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED