P233
projecteuler.net

Lattice Points on a Circle

ℹ️Published on Friday, 20th February 2009, 09:00 pm; Solved by 2582;
Difficulty rating: 70%

Let $f(N)$ be the number of points with integer coordinates that are on a circle passing through $(0,0)$, $(N,0)$,$(0,N)$, and $(N,N)$.

It can be shown that $f(10000) = 36$.

What is the sum of all positive integers $N \le 10^{11}$ such that $f(N) = 420$?



Soluzione

Last modified: May 01, 2025. Website built with Franklin.jl and the lovely Julia programming language.