include<bits/stdc++.h>

using namespace std; int main(){

int i,n,k,a[1000] = {0},p = 0;
char b[1000];
cin>>n>>k;
if(n == 0){
	cout<<0<<endl;
}
i = 1;
while(n != 0){
	a[i] = n % k;
	n = n / k;
	
	p++;
	if(a[i] <= 9){
		b[i] = a[i] + 48; 
	}else{
		b[i] = a[i] - 10 + 'A';
	}
	i++;
}
for(i = p;i >= 1;i--){
	cout<<b[i];
}

}