#abc088a. [abc088_a]Infinite Coins
[abc088_a]Infinite Coins
問題文
E869120 は 円硬貨を 枚と 円硬貨を無限枚持っています.
これらの硬貨だけを使うことによって, ちょうど 円を支払うことができるかを判定しなさい.
制約
- は 以上 以下の整数
- は 以上 以下の整数
入力
入力は以下の形式で標準入力から与えられる.
出力
E869120 の持っている 円硬貨と 円硬貨だけで, ちょうど 円を支払うことができるならば Yes
, そうでないならば No
を出力しなさい.
入力例 1
2018
218
出力例 1
Yes
円硬貨 枚と 円硬貨 枚で, 円を支払うことができるので, 答えは Yes
です.
入力例 2
2763
0
出力例 2
No
円硬貨を 枚も持っていないとき, 円硬貨だけを使うことになるので, の倍数の金額を支払うことしかできません. は の倍数ではないので, この金額を支払うことはできません.
入力例 3
37
514
出力例 3
Yes