import std.stdio,std.conv,std.string,std.algorithm,std.array;
void main(){
  auto sn=readln().split();
  auto sa=readln().split();
  int n,a;
  n=to!int(sn[0]);
  a=to!int(sa[0]);
  if(n%500<=a) writeln("Yes");
  else writeln("No");
}