#include<iostream>
#include<string.h>
#include<cstring>
#include<cmath>
#include<bits/stdc++.h>
using namespace std;
int main()
{
string x; int long y;
long long result = 0;
cin>>x>>y;
for(int i = 0;i < x.size();i++){
result *= 10;
result += x[i] - 48;
result %= y;
}
if(result == 0){
cout<<"YES"<<endl;
}
else{
cout<<"NO"<<endl;
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHN0cmluZy5oPgojaW5jbHVkZTxjc3RyaW5nPgojaW5jbHVkZTxjbWF0aD4KI2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KIAp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBtYWluKCkKewogICAgc3RyaW5nIHg7IGludCBsb25nIHk7CiAgICBsb25nIGxvbmcgcmVzdWx0ID0gMDsKICAgIGNpbj4+eD4+eTsKICAgIGZvcihpbnQgaSA9IDA7aSA8IHguc2l6ZSgpO2krKyl7CiAgICAgICAgcmVzdWx0ICo9IDEwOwogICAgICAgIHJlc3VsdCArPSB4W2ldIC0gNDg7CiAgICAgICAgcmVzdWx0ICU9IHk7CiAgICB9CiAgICBpZihyZXN1bHQgPT0gMCl7CiAgICAgICAgY291dDw8IllFUyI8PGVuZGw7CiAgICB9CiAgICBlbHNlewogICAgICAgIGNvdXQ8PCJOTyI8PGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==