No.2192 平方数の下１４桁
タグ : / 解いたユーザー数 9
作問者 : 👑
p-adic
/ テスター :
遭難者
問題文
入力に $2$ 以上の非負整数 $B$ と $B$ 未満の非負整数 $N$ が与えられます。
$B$ で割った余りが $N$ と等しい平方数が存在するか否かを判定してください。
入力
入力は次の形式で標準入力から与えられます：
$B$ $N$
制約
入力は以下の制約を満たします：
- $B$ は $2$ 以上 $10^{14}$ 以下の非負整数
- $N$ は $B$ 未満の非負整数
出力
$B$ で割った余りが $N$ と等しい平方数が存在する場合はYESと、存在しない場合はNOと出力してください。
最後に改行してください。
サンプル
サンプル1
入力
100000000000000 0
出力
YES
$10^{14}$ で割った余りが $0$ と等しい平方数の例に $0$ や
$\displaystyle 100000000000000 = 10000000^2 $
があります。
サンプル2
入力
100000000000000 1
出力
YES
$10^{14}$ で割った余りが $1$ と等しい平方数の例に $1$ や
$\displaystyle 1000000000000200000000000001 = 100000000000001^2 $
があります。
サンプル3
入力
100000000000000 2
出力
NO
$10^{14}$ で割った余りが $2$ と等しい平方数は存在しません。
サンプル4
入力
100000000000000 96290312864656
出力
YES
$10^{14}$ で割った余りが $96290312864656$ と等しい平方数の例に
$\displaystyle 10596290312864656 = 102938284^2 $
があります。
サンプル5
入力
100000000000000 95993098537891
出力
NO
$10^{14}$ で割った余りが $95993098537891$ と等しい平方数は存在しません。
サンプル6
入力
99999999999973 99876000273817
出力
YES
$99999999999973$ で割った余りが $99876000273817$ と等しい平方数の例に
$\displaystyle 999999876000003844 = 999999938^2 $
があります。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。