Задача Spiral.   Числа натурального ряду вписані в клітинки площини по спіралі, так що 1 вписано в клітинку (0,0), 2 - в (1,0), 3 - (1,1) і т. д.  Знайти суму, по модулю 1000000007, чисел, що лежать (включно) в прямокутнику, сторони якого паралельні осям,  з кутами в (x0, y0) і (x1, y1).

Технічні умови. Програма Spiral читає зі стандартного пристрою введення 4 цілих числа: x0, y0, x1, y1 (-109x0x1109, -109y0y1109). Програма виводить на стандартний пристрій виведення  єдине число - шукану суму по модулю.

   Приклад.

   Введення  -1 1 2 3

   Виведення  216

Коментар до прикладу. Прямокутник   -1x2 ,  1y3 містить 12 клітинок. Їх сума 5+4+3+12+16+15+14+13+35+34+33+32=216.

 

 

 

 

 

© LIKT 1998-2018