// inputに入力データ全体が入る
function Main(input) {
    // 1行目がinput[0], 2行目がinput[1], …に入る
    input = input.split('\n');
    tmp = input[1].split(' ');
    //文字列から10進数に変換するときはparseIntを使います
    var N = parseInt(input[0], 10);
    var A = parseInt(input[1], 10);
    N = N % 500;
    if (N <= A) {
      console.log('Yes');
    } else {
      console.log('No');
    }
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require('fs').readFileSync('/dev/stdin', 'utf8'));