Kertotaulu

#include <bits/stdc++.h>

#define ll long long
#define ull unsigned long long

#define pii pair<int, int>
#define pll pair<long long, long long>

#define defmod 1000000007
using namespace std;

ll pot(ll x, int n) {
if (n == 0) return 1;
if (n%2 == 1) return (pot(x,n-1)*x)%defmod;
ll t = pot(x,n/2);
return (t*t)%defmod;
}
ll inv(ll x) {
return pot(x, defmod-2);
}
int main(){
	cin.sync_with_stdio(0);
	cin.tie(0);
	
	ll y1, x1, y2, x2;
	cin >> y1 >> x1 >> y2 >> x2;
	ll n = (x2-x1)+1;
	ll eka = ((n*(((y1*x1)%defmod+(y1*x2)%defmod)))%defmod)/2;
	//cout << eka << endl;
	y1++;
	
	if(y1 >= y2 && x1 >= x2){
		cout << eka << endl;
		return 0;
	}
	ll toka = ((n*(((y1*x1)%defmod+(y1*x2)%defmod)))%defmod)/2;
	ll d = toka-eka;
	//cout << toka << endl;
	ll n2 = y2-y1+2;
	ll re = (((n2)*(((eka)%defmod+(((n2-1)*d)%defmod+eka)%defmod)))%defmod)/2;
	cout << re << endl;
	return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: WRONG ANSWER

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: WRONG ANSWER

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: WRONG ANSWER

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: WRONG ANSWER

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: WRONG ANSWER