P719
projecteuler.net

Number Splitting

ℹ️Published on Saturday, 6th June 2020, 08:00 pm; Solved by 4464;
Difficulty rating: 5%

We define an $S$-number to be a natural number, $n$, that is a perfect square and its square root can be obtained by splitting the decimal representation of $n$ into $2$ or more numbers then adding the numbers.

For example, $81$ is an $S$-number because $\sqrt{81} = 8+1$.
$6724$ is an $S$-number: $\sqrt{6724} = 6+72+4$.
$8281$ is an $S$-number: $\sqrt{8281} = 8+2+81 = 82+8+1$.
$9801$ is an $S$-number: $\sqrt{9801}=98+0+1$.

Further we define $T(N)$ to be the sum of all $S$ numbers $n\le N$. You are given $T(10^4) = 41333$.

Find $T(10^{12})$.



Soluzione

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