CSES - Putka Open 2015 – 2/6 - Kertotaulu
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Tehtäväsi on laskea lukujen summa kertotaulussa suorakulmion muotoisella alueella. Alueen vasen yläkulma on (y_1,x_1) ja oikea alakulma on (y_2,x_2).

Tarkastellaan esimerkiksi seuraavaa aluetta:

Tässä tapauksessa alueen vasen yläkulma on (2,2) ja oikea alakulma on (3,4). Lukujen summa alueella on 45.

Syöte

Syötteenä on neljä lukua: y_1, x_1, y_2 ja x_2.

Tuloste

Ohjelmasi tulee tulostaa lukujen summa alueella modulo 10^9+7.

Esimerkki 1

Syöte:

2 2 3 4

Tuloste:

45

Esimerkki 2

Syöte:

111111 111111 999999 999999

Tuloste:

247484240

Osatehtävä 1 (26 pistettä)

  • 1 \le y_1 \le y_2 \le 1000
  • 1 \le x_1 \le x_2 \le 1000

Osatehtävä 2 (23 pistettä)

  • 1 \le y_1 \le y_2 \le 10^6
  • 1 \le x_1 \le x_2 \le 10^6

Osatehtävä 3 (51 pistettä)

  • 1 \le y_1 \le y_2 \le 10^9
  • 1 \le x_1 \le x_2 \le 10^9