hdu2031

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
using namespace std;

int main()
{
//freopen("in.txt","r",stdin);
int n,r;
int a[100];
while(~scanf("%d%d",&n,&r))
{
memset(a,0,sizeof(a));
int fh=0;
if(n<0)
{
n=-n;
fh=1;
}
int t=0;
while(1)
{
a[t++]=n%r;
if(n/r==0)
break;
n=n/r;
}
if(fh==1)
printf("-");
for(int i=t-1;i>=0;i--)
{
if(a[i]<10)
printf("%d",a[i]);
else
{
int q=a[i]+55;
printf("%c",q);
}
}
printf("\n");
}
return 0;
}