#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using Graph = vector<vector<int>>;
using ull = unsigned long long;
int main() {
  long long A,B; cin >> A >> B;
  long long count = 0;
  bool fire = false;
  while(true) {
    count++;
    long long x = A % B;
    if(x == 0) {
      fire = true;
      break;
    } 
    A /= B;
    x *= 10ll;
    A = x;
    if(count >= 10000000) {
      break;
    }
  }
  if(fire) cout << "No" << endl;
  else cout << "Yes" << endl;
}