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

void main(){
	auto N=readln.chomp.to!int;
	auto A=readln.chomp.to!int;
	if(N%500<=A)writeln("Yes");
	else if(N%500>A)writeln("No");
}