탐색 범위를 줄여야하는 브루트포스 연습1 - 각 자릿수의 제곱합?

17755번: Równanie 정수 k가 주어질때 a  여기서 f(n)은 n을 10진법으로 표현했을 때 각 자릿수의 제곱합 k,a,b  이럴때는 탐색범위를 좁힐 수 있는지 생각해봐야한다  f(n)이 n을 10진법으로 표현했을 때 각 자릿수의 제곱합이므로,  $n = a_{1} * 10^{x_{1}} + a_{2} * 10^{x_{2}} + a_{3} * 10^{x_{3}} + ...$이므로  $f(n) = a_{1}^{2} + a_{2}^{2} + ....$인데 여기서 $a_{i}  그런데 n이 최대 10^18이므로 f(n)이 최대가 될려면 999999999999999999로 9가 18개 있는경우이다. 이 경우 81*18 = 1458이라서 f(n)으로 가능한 값은 1부터 1458까지이다.  그러므로 ..