Задача 596
Количество точек сетки внутри гипершара
Пусть T(r) будет количеством четверок целых чисел x, y, z, t, таких что x2 + y2 + z2 + t2 ≤ r2. Другими словами, T(r) - это количество точек координатной сетки внутри четырехмерного гипершара с радиусом r.
Известно, что T(2) = 89, T(5) = 3121, T(100) = 493490641 и T(104) = 49348022079085897.
Найдите T(108) mod 1000000007.
© Проект Эйлера | Translated problems from ProjectEuler.net