

Time Limit: 2 sec / Memory Limit: 256 MB
配点:100 点
問題文
E869120 は 1 円硬貨を A 枚と 500 円硬貨を無限枚持っています.
これらの硬貨だけを使うことによって, ちょうど N 円を支払うことができるかを判定しなさい.
制約
- N は 1 以上 10000 以下の整数
- A は 0 以上 1000 以下の整数
入力
入力は以下の形式で標準入力から与えられる.
N A
出力
E869120 の持っている 1 円硬貨と 500 円硬貨だけで, ちょうど N 円を支払うことができるならば Yes
, そうでないならば No
を出力しなさい.
入力例 1
2018 218
出力例 1
Yes
500 円硬貨 4 枚と 1 円硬貨 18 枚で, 2018 円を支払うことができるので, 答えは Yes
です.
入力例 2
2763 0
出力例 2
No
1 円硬貨を 1 枚も持っていないとき, 500 円硬貨だけを使うことになるので, 500 の倍数の金額を支払うことしかできません. 2763 は 500 の倍数ではないので, この金額を支払うことはできません.
入力例 3
37 514
出力例 3
Yes
Score: 100 points
Problem Statement
E869120 has A 1-yen coins and infinitely many 500-yen coins.
Determine if he can pay exactly N yen using only these coins.
Constraints
- N is an integer between 1 and 10000 (inclusive).
- A is an integer between 0 and 1000 (inclusive).
Input
Input is given from Standard Input in the following format:
N A
Output
If E869120 can pay exactly N yen using only his 1-yen and 500-yen coins, print Yes
; otherwise, print No
.
Sample Input 1
2018 218
Sample Output 1
Yes
We can pay 2018 yen with four 500-yen coins and 18 1-yen coins, so the answer is Yes
.
Sample Input 2
2763 0
Sample Output 2
No
When we have no 1-yen coins, we can only pay a multiple of 500 yen using only 500-yen coins. Since 2763 is not a multiple of 500, we cannot pay this amount.
Sample Input 3
37 514
Sample Output 3
Yes