# include < iostream >
using namespace std ;
int main () {
int n, q;
cin >> n >> q;
int ok = 1 ;
while (n != 0 ) {
int r = n % q;
if (r >= q) {
ok = 0 ;
break ;
}
n /= q;
}
if (ok) {
cout << " Numarul " << n << " este o reprezentare in baza " << q << "." << endl ;
} else {
cout << " Numarul " << n << " nu este o reprezentare in baza " << q << "." << endl ;
}
return 0 ;
}