#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,m,cnt;
int a[105];
char b;
int main ()
{
    cin>>n>>m;
    cnt=0;
    int k=n;
    while(k>0)
    {
    	a[cnt]=k%m;
    	k-=a[cnt];
    	k/=m;
    	cnt++;
	}
	for(int i=cnt-1;i>=0;--i)//倒序输出 
	{
		if(a[i]>=10)
		{
			b='A'+a[i]-10;
			cout<<b;
		}
		else
		{
			cout<<a[i];
		}
	}
    return 0;
}