
function Main(input) {
    var N = parseInt(input[0], 10);
    var A = parseInt(input[1], 10);

    console.log((N % 500) <= A ? 'Yes' : 'No');
}
 
Main(require("fs").readFileSync("/dev/stdin", "utf8").trim().split(/\n|\s/));