#include <bits/stdc++.h>
using namespace std;
int w, m;
bool saiki(int M) {
  if (M == 1) {
    return true;
  }
  if (M % w == 0) {
    return saiki(M / w);
  } else if ((M + 1) % w == 0) {
    return saiki((M + 1) / w);
  } else if ((M - 1) % w == 0) {
    return saiki((M - 1) / w);
  }
  return false;
}
int main(void) {
  scanf("%d%d", &w, &m);
  if (saiki(m)) {
    printf("YES\n");
  } else {
    printf("NO\n");
  }
  return 0;
}
