Kertotaulu

#include <iostream>
#include <vector>
#include <string>
#include <set>
#include <utility>

using namespace std;
typedef long long LL;

int main(){
    LL mod = 1e9 + 7;
    LL x1, x2, y1, y2;
    cin >> x1 >> y1 >> x2 >> y2;
    LL w = x2 - x1 + 1;
    LL a = (w*x1 + (w-1)*w/2) % mod;
    LL ans = (y2 - y1 + 1) * ((2*a*y1)%mod + (a*(y2-y1))%mod);
    ans %= mod;
    cout << (ans * 500000004) % mod << endl;
}

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