Kertotaulu

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <set>
#include <iomanip>

#define uint unsigned int
#define INF 999999999
#define ll long long
#define M 1000000007
#define E 0.0000001
#define N 1024

using namespace std;

int main()
{
    ll ans = 0;
    ll x1, x2, y1, y2;
    cin>>x1>>y1>>x2>>y2;

    ans = (((x2 * (x2 + 1) / 2) % M) * ((y2 * (y2 + 1) / 2) % M)) % M;
    ans -= (((x1 * (x1 - 1) / 2) % M) * ((y2 * (y2 + 1) / 2) % M)) % M;
    if (ans < 0) ans += M;
    ans -= (((x2 * (x2 + 1) / 2) % M) * ((y1 * (y1 - 1) / 2) % M)) % M;
    if (ans < 0) ans += M;
    ans += (((x1 * (x1 - 1) / 2) % M) * ((y1 * (y1 - 1) / 2) % M)) % M;
    ans %= M;
    cout<<ans<<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