#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,r,cnt=0;
    cin>>n>>r;
    char c[1001];
    while(n)
    {
        c[++cnt]='0'+n%r;
        if(c[cnt]>'9') c[cnt]=c[cnt]-'9'+'A'-1;
        n/=r;
    }
    for(int i=cnt;i>=1;i--)
        cout<<c[i];
    return 0;
}
///别恶意差评

#include<bits/stdc++.h>
using namespace std;
int n, a[100005],r,xb;
int main()
{
    cin>>n>>r;
    while(n)
    {
        a[++xb]=n%r;
        n/=r;
    }
    for(int i=xb;i>=1;i--)
        if(a[i]<=9)
            cout<<a[i];
        else
            cout<<char(a[i]-10+'A');
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int n,r;
char huan(int n){
if(n<10)return n+'0';
return 'A'+(n-10);
}
int main()
{
cin>>n>>r;
string ans;
if(n==0)ans="0";
while(n){
ans=huan(n%r)+ans;
n/=r;
}
cout<<ans;
return 0;
}