問題一覧 > 教育的問題

No.2192 平方数の下14桁

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

問題文

入力に 22 以上の非負整数 BBBB 未満の非負整数 NN が与えられます。

 

BB で割った余りが NN と等しい平方数が存在するか否かを判定してください。

入力

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

BB
NN

制約

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

  • BB22 以上 101410^{14} 以下の非負整数
  • NNBB 未満の非負整数

出力

BB で割った余りが NN と等しい平方数が存在する場合はYESと、存在しない場合はNOと出力してください。

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

サンプル

サンプル1
入力
100000000000000
0
出力
YES

101410^{14} で割った余りが 00 と等しい平方数の例に 00

100000000000000=100000002\displaystyle 100000000000000 = 10000000^2

があります。

サンプル2
入力
100000000000000
1
出力
YES

101410^{14} で割った余りが 11 と等しい平方数の例に 11

1000000000000200000000000001=1000000000000012\displaystyle 1000000000000200000000000001 = 100000000000001^2

があります。

サンプル3
入力
100000000000000
2
出力
NO

101410^{14} で割った余りが 22 と等しい平方数は存在しません。

サンプル4
入力
100000000000000
96290312864656
出力
YES

101410^{14} で割った余りが 9629031286465696290312864656 と等しい平方数の例に

10596290312864656=1029382842\displaystyle 10596290312864656 = 102938284^2

があります。

サンプル5
入力
100000000000000
95993098537891
出力
NO

101410^{14} で割った余りが 9599309853789195993098537891 と等しい平方数は存在しません。

サンプル6
入力
99999999999973
99876000273817
出力
YES

9999999999997399999999999973 で割った余りが 9987600027381799876000273817 と等しい平方数の例に

999999876000003844=9999999382\displaystyle 999999876000003844 = 999999938^2

があります。

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