No.2190 平方数の下１２桁
タグ : / 解いたユーザー数 25
作問者 : 👑
p-adic
/ テスター :
遭難者
問題文
入力に $0$ から $9$ までの半角英数字のみからなる $12$ 文字の文字列 $S$ が与えられます。
下 $12$ 桁が $S$ と等しい $13$ 桁以上の平方数が存在するか否かを判定してください。
入力
入力は次の形式で標準入力から与えられます：
$S$
制約
入力は以下の制約を満たします：
- $S$ は $0$ から $9$ までの半角英数字のみからなる $12$ 文字の文字列
出力
下 $12$ 桁が $S$ と等しい $13$ 桁以上の平方数が存在する場合はYESと、存在しない場合はNOと出力してください。
最後に改行してください。
サンプル
サンプル1
入力
000000000000
このように入力の先頭が $0$ で始まることもあります。
出力
YES
下 $12$ 桁が $000000000000$ と等しい $13$ 桁以上の平方数の例に
$\displaystyle 1000000000000 = 1000000^2 $
があります。
サンプル2
入力
000000000001
出力
YES
下 $12$ 桁が $000000000001$ と等しい $13$ 桁以上の平方数の例に
$\displaystyle 1000000000002000000000001 = 1000000000001^2 $
があります。
サンプル3
入力
000000000002
出力
NO
下 $12$ 桁が $000000000002$ と等しい $13$ 桁以上の平方数は存在しません。
サンプル4
入力
290312864656
出力
YES
下 $12$ 桁が $290312864656$ と等しい平方数の例に
$\displaystyle 10596290312864656 = 102938284^2 $
があります。
サンプル5
入力
267589775753
出力
NO
下 $12$ 桁が $267589775753$ と等しい $13$ 桁以上の平方数は存在しません。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。