Kertotaulu

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <vector>

using namespace std;

#define M 1000000007
#define ll long long

int main(int argc, char* argv[])
{
	ios_base::sync_with_stdio(false);
	ll x1, y1, x2, y2;
	cin >> y1 >> x1 >> y2 >> x2;
	ll dx = x2 - x1 +1;
	ll v=0;
	if (dx % 2 == 0)
		for (ll i = y1; i < y2 + 1; i++)
			v = (v + (x2*i + x1*i)*(dx / 2)) % M;
	else
		for (ll i = y1; i < y2 + 1; i++){
			v += (x1 + (dx / 2))*i;
			v = (v + (x2*i + x1*i)*(dx / 2)) % M;
		}
	cout << v;
	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: WRONG ANSWER

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED