問題一覧 > 教育的問題

No.2190 平方数の下１２桁

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 26
作問者 : 👑 p-adic / テスター : 遭難者
1 ProblemId : 8479 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-03-04 10:12:34

問題文

入力に 00 から 99 までの半角英数字のみからなる 1212 文字の文字列 SS が与えられます。

　

下 1212 桁が SS と等しい 1313 桁以上の平方数が存在するか否かを判定してください。

入力

入力は次の形式で標準入力から与えられます： 

SS

制約

入力は以下の制約を満たします：

  • SS は 00 から 99 までの半角英数字のみからなる 1212 文字の文字列

出力

下 1212 桁が SS と等しい 1313 桁以上の平方数が存在する場合はYESと、存在しない場合はNOと出力してください。

最後に改行してください。

サンプル

サンプル1
入力
000000000000

このように入力の先頭が 00 で始まることもあります。

出力
YES

下 1212 桁が 000000000000000000000000 と等しい 1313 桁以上の平方数の例に

1000000000000=10000002\displaystyle 1000000000000 = 1000000^2

があります。

サンプル2
入力
000000000001
出力
YES

下 1212 桁が 000000000001000000000001 と等しい 1313 桁以上の平方数の例に

1000000000002000000000001=10000000000012\displaystyle 1000000000002000000000001 = 1000000000001^2

があります。

サンプル3
入力
000000000002
出力
NO

下 1212 桁が 000000000002000000000002 と等しい 1313 桁以上の平方数は存在しません。

サンプル4
入力
290312864656
出力
YES

下 1212 桁が 290312864656290312864656 と等しい平方数の例に

10596290312864656=1029382842\displaystyle 10596290312864656 = 102938284^2

があります。

サンプル5
入力
267589775753
出力
NO

下 1212 桁が 267589775753267589775753 と等しい 1313 桁以上の平方数は存在しません。

関連項目

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。