#include<bits/stdc++.h>
using namespace std;
int b,i,p=-1,k[1000],t;
int main(){
	cin>>t>>b;
	while(t>0){
        p++;
		k[p]=t%b;
		t/=b;
	}
	for(i=p;i>=0;i--){
		if(k[i]>10) cout<<char(k[i]-10+'A');
		else cout<<k[i];
	}
}