#include<stdio.h>
#include<math.h>
int main()
{
int a[100],j,n,m,i,r;
char c;
while(scanf("%d %d",&n,&r)!=EOF)
{
i=0;
if(n<0){n=fabs(n);printf("-");}
{
while(n)
{
a[i++]=n%r;
n=n/r;
}
for(i--;i>=0;i--)
printf("%X",a[i]);
printf("\n");
}
}
return 0;
#include<math.h>
int main()
{
int a[100],j,n,m,i,r;
char c;
while(scanf("%d %d",&n,&r)!=EOF)
{
i=0;
if(n<0){n=fabs(n);printf("-");}
{
while(n)
{
a[i++]=n%r;
n=n/r;
}
for(i--;i>=0;i--)
printf("%X",a[i]);
printf("\n");
}
}
return 0;
}