#include<stdio.h>
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
char st1[1000],st2[1000];
long long n,a,b,c,t=0,m=0,r;
while(cin>>n>>r)
{
m=0;
t=0;
if(n<0)
{
m=1;
n=-n;
}
memset(st1,0,sizeof(st1));
if(n==0)
printf("0");
while(n!=0)
{
b=n%r;
//st1[t++]=n%r+48;
if(b>=10)
st1[t++]=b+55;
else
st1[t++]=b+48;
n/=r;
}
if(m==1)
printf("-");
for(int i=t-1;i>=0;i--)
{
printf("%c",st1[i]);
}
printf("\n");
}
return 0;
}
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
char st1[1000],st2[1000];
long long n,a,b,c,t=0,m=0,r;
while(cin>>n>>r)
{
m=0;
t=0;
if(n<0)
{
m=1;
n=-n;
}
memset(st1,0,sizeof(st1));
if(n==0)
printf("0");
while(n!=0)
{
b=n%r;
//st1[t++]=n%r+48;
if(b>=10)
st1[t++]=b+55;
else
st1[t++]=b+48;
n/=r;
}
if(m==1)
printf("-");
for(int i=t-1;i>=0;i--)
{
printf("%c",st1[i]);
}
printf("\n");
}
return 0;
}