Задача 596
Количество точек сетки внутри гипершара

Пусть T(r) будет количеством четверок целых чисел x, y, z, t, таких что x2 + y2 + z2 + t2r2. Другими словами, T(r) - это количество точек координатной сетки внутри четырехмерного гипершара с радиусом r.

Известно, что T(2) = 89, T(5) = 3121, T(100) = 493490641 и T(104) = 49348022079085897.

Найдите T(108) mod 1000000007.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net