import Foundation
 
var N = Int(readLine()!)!
//String -> Intの型変換はnilが返る可能性があるので、ラップされたOptional<Int>型が返るので強制アンラップ
var A = Int(readLine()!)!

if (N % 500 > A){
    print("No")
}else{
    print("Yes")
}


