CF233B Non-square Equation
题目描述
让我们看看如下等式:
$x^2+s(x)×x-n=0$ ,其中$x$ ,$n$ 是正整数,$s(x)$ 是函数,相当于求十进制中$x$ 的位数之和。
给出一个整数$n$ ,找到$x$ 的最小正整数根,或确定没有这样的根。
输入格式
只有一行,包括一个整数$n(1
输出格式
输出使方程成立的最小正整数根$x(x>0)$ ,如果没有这样的根,则输出-1。
说明/提示
在第一组数据中,$x=1$ 是最小根。因为$s(1)=1$ 且$1^2+1×1-2=0$
在第二组数据中,$x=10$ 是最小根。因为$s(10)=1+0=1$ 且$10^2+1×10-110=0$
在第三组数据中,方程无根。
感谢@二元长天笑 提供的翻译