#include <bits/stdc++.h>
int w, m, t = 1, i;
int main() {
  scanf("%d%d", &w, &m);
  for (i = 0; i < 100; i++) {
    if (m == 0) break;
    if (m % w != 0) {
      if ((m + 1) % w == 0)
        m += 1;
      else if ((m - 1) % w == 0)
        m -= 1;
      else {
        t = 0;
        break;
      }
    }
    m /= w;
  }
  if (t == 1)
    printf("YES");
  else
    printf("NO");
}
