Kertotaulu

#include <iostream>

using namespace std;

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

	uint64_t y1, x1, y2, x2;

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

	uint64_t m = 1000000007;
	uint64_t m4 = 4 * m;

	uint64_t u =  ((x1 + x2) * (x2 - x1 + 1)) % m4;
	uint64_t s = ((y1 * u % m4 + y2 * u % m4) % m4 * (y2 - y1 + 1)) % m4 / 4;

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

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED