Search Problems   RSS Feed
projecteuler.net

Number of Lattice Points in a Hyperball

 Published on Sunday, 26th March 2017, 04:00 am and solved by 523
Difficulty: Level 21 [54%]

Problem 596

Let $T(r)$ be the number of integer quadruplets $x, y, z, t$ such that $x^2 + y^2 + z^2 + t^2 \le r^2$. In other words, $T(r)$ is the number of lattice points in the four-dimensional hyperball of radius $r$.

You are given that $T(2) = 89$, $T(5) = 3121$, $T(100) = 493490641$ and $T(10^4) = 49348022079085897$.

Find $T(10^8) \bmod 1000000007$.



Copied to Clipboard