
cpp
#include <bits/stdc++.h>
using namespace std;
#define fs first
#define sc second
#define endl '\n'
#define all(x) x.begin(), x.end()
typedef long long ll;
typedef pair<int, int> PII;
char a[40];
void solve(){
int n,x;
cin>>n>>x;
int h=0;
while(n>=x)
{
int t=n%x;
if(t>=10) a[h++]='A'+t-10;
else a[h++]=t+'0';
n/=x;
}
if(n>=10) a[h++]='A'+n-10;
else a[h++]=n+'0';
for(int i=h-1;i>=0;i--)cout<<a[i];
}
int main(){
cin.tie(0);
cout.tie(0);
ios::sync_with_stdio(0);
int t;
t=1;
while (t--)
{
solve();
}
return 0;
}