A.py

N = int(input())
A = int(input())

N = N%500
if N <= A:
    print('Yes')
else:
    print('No')