Kertotaulu

#include <iostream>

using namespace std;

#define ll long long
#define N 1000000007

ll y1,x1,y2,x2;
ll sum;

int main()
{
	cin >> y1 >> x1 >> y2 >> x2;
	if (y1 > y2) {
		ll temp = y1;
		y1 = y2;
		y2 = temp;
	}
	if (x1 > x2) {
		ll temp = x1;
		x1 = x2;
		x2 = temp;
	}
	ll row = ((((x2*(x2+1)%N)%N)/2)%N-(((x1*(x1-1)%N)%N)/2)%N)%N;
	for (int i = y1; i <= y2; i++) {
		sum += (i*row)%N;
		sum %= N;
	}
	cout << sum << "\n";
}

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

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED