BoB004-G: Quadratic Equation

2 secs 1024 MB
kyaneko999's icon kyaneko999

問題

正の整数 A,BA,B が与えられます.xx に関する 22 次方程式 x2Ax+B=0x^2-Ax+B=0 の解はすべて整数でしょうか.

制約

  • A,BA,B11 以上 101210^{12} 以下の整数

入力

入力は以下の形式で標準入力から与えられる.

A  BA\;B

出力

方程式の解がすべて整数ならば Yes,そうでなければ No と出力しなさい.

入出力例

入力例1
3 2
出力例1
Yes

方程式 x23x+2=0x^2-3x+2=0 の解は x=1,2x=1,2 です.

入力例2
4 2
出力例2
No

方程式 x24x+2=0x^2-4x+2=0 の解は x=2±2x=2\pm\sqrt{2} です.

入力例3
2 1
出力例3
Yes

方程式 x22x+1=0x^2-2x+1=0 の解は x=1x=1 です.

入力例4
2 2
出力例4
No

方程式 x22x+2=0x^2-2x+2=0 の解は x=1±ix=1\pm\,iii は虚数単位)です.

Submit


Go (1.21)