[ARC057C] 2乗根
题意翻译
## 题目描述
给定$\sqrt{N}$小数形式的前$k$位$a_1a_2...a_k$,你需要求出满足这样条件的$N$。
特别指明,小数形式的前$k$位是用十进制表示的,并且中间的小数点和最前面的0都不会表示出来,题中所给出的数据会从第一个非0的位数开始。举个例子:$\sqrt{2}$的前5位为$14142$,而$\sqrt{100}$的前6位为$100000$。
## 输入输出格式
### 输入格式
只有一行,按照$a_1a_2...a_k$的形式给出。
### 输出格式
只有一行,输出前k位数字为$a_1a_2...a_k$的最小的正整数$N$。
## 说明
限制条件:
- $1 \leq k \leq 1000$
- $a_1 \neq 0$
题目描述
[problemUrl]: https://atcoder.jp/contests/arc057/tasks/arc057_c
$ \sqrt{N} $ の上 $ k $ 桁が $ a_1a_2...a_k $ となるような最小の正整数 $ N $ を求めてください。
ただし、$ \sqrt{N} $ の上 $ k $ 桁とは、$ \sqrt{N} $ の十進表記を、先頭につづく $ 0 $ と小数点を除いて上から読んだときの $ k $ 番目の数字までを並べた列を指します。 例えば、$ \sqrt{2} $ の上 $ 5 $ 桁は $ 14142 $ 、$ \sqrt{100} $ の上 $ 6 $ 桁は $ 100000 $ です。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ a_1a_2...a_k $
输出格式
$ \sqrt{N} $ の上 $ k $ 桁が $ a_1a_2...a_k $ となるような最小の正整数 $ N $ を $ 1 $ 行に出力せよ。
输入输出样例
输入样例 #1
1414
输出样例 #1
2
输入样例 #2
316
输出样例 #2
10
输入样例 #3
31415926535897932384626433
输出样例 #3
9869604401089358618834491
说明
### 制約
- $ 1\ ≦\ k\ ≦\ 1000 $
- $ a_1\ ≠\ 0 $