#include <bits/stdc++.h>
using namespace std;
int a[25]; 
void f (int n, int k) {
	int p;
	if (n == 0) return;
	f(n / k, k);
	p = n % k;
	a[p]++;
//	cout << p << ' ';
}
int main() {
	int n, k;
	scanf("%d%d", &n, &k);
	f(n, k);
	for (int i = 0; i <= 16; i++) {
		if (a[i] >= 2) {
			cout << "NO";
			return 0;
		} 
	}
	cout << "YES";
}