import std.stdio;
import std.string;
import std.range;
import std.conv;

void main()
{
	auto ip = readln.split.to!(int[]), N = ip[0], A = ip[1];
	if(N%500==0){
		writeln("Yes");
	}else{
		if(N%500>=A){
			writeln("Yes");
		}else{
			writeln("No");
		}
	}
}
