Kertotaulu

#include <iostream>
#include <algorithm>
#include <cmath>
#include <climits>
#include <cstdio>

using namespace std;

typedef signed long long int ll;
typedef unsigned long long int ull;

#define M (1000000007)

ull sq(ull a, ull b, ull d) {
    return (( ((a*(a+1))%M - (b*(b+1))%M)%M)*d)%M;
}

int main() {

    ull y1, x1, y2, x2;
    cin >> y1 >> x1 >> y2 >> x2;
    ull result = 0;
    for (ull r = y1; r <= y2; ++r) {
        ull k = sq(x2, x1-1, r);
        result = (result + k)%M;
    }

    cout << result/2 << 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: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: WRONG ANSWER

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED