Kertotaulu

#!/usr/bin/env python3

def tarkista(y1, x1, y2, x2):
    return sum(y * x for y in range(y1, y2 + 1) for x in range(x1, x2 + 1))

def main():
    jakaja = 10 ** 9 + 7
    y1, x1, y2, x2 = map(int, input().strip().split())
    vaakamatka = x2 - x1 + 1
    pystymatka = y2 - y1 + 1

    y1_rivisumma = (y1 * x1 + y1 * x2) * vaakamatka // 2
    # print('ekan rivin summa:', y1_rivisumma)

    vasen_kasvu = (y1 + 1) * x1 - y1 * x1
    oikea_kasvu = (y1 + 1) * x2 - y1 * x2
    rivikasvu = (vasen_kasvu + oikea_kasvu) * vaakamatka // 2
    # print('rivikasvu:', rivikasvu)

    kasvusumma = rivikasvu * pystymatka * (pystymatka - 1) // 2
    # print('kasvusumma:', kasvusumma)
    tulos = y1_rivisumma * pystymatka + kasvusumma
    print(tulos % jakaja)
    # print('oikea:', tarkista(y1, x1, y2, x2))

if __name__ == '__main__':
    main()

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