#include<stdio.h>
#include<string.h>
int main()
{
int n, r, i;
int a[1000];
memset(a, 0, sizeof(a));
while(~scanf("%d%d", &n, &r))
{
i = 0;
if(n<0)
{
n = -n; printf("-");
}
if(n == 0)
printf("0\n");
while(n > 0)
{
a[i] = n % r;
n = n / r;
i++;
}
for(int j=i-1; j>=0; j--)
{
switch(a[j])
{
case 10: printf("A"); break;
case 11: printf("B"); break;
case 12: printf("C"); break;
case 13: printf("D"); break;
case 14: printf("E"); break;
case 15: printf("F"); break;
default: printf("%d", a[j]);
}
}
printf("\n");
}
return 0;
}
#include<string.h>
int main()
{
int n, r, i;
int a[1000];
memset(a, 0, sizeof(a));
while(~scanf("%d%d", &n, &r))
{
i = 0;
if(n<0)
{
n = -n; printf("-");
}
if(n == 0)
printf("0\n");
while(n > 0)
{
a[i] = n % r;
n = n / r;
i++;
}
for(int j=i-1; j>=0; j--)
{
switch(a[j])
{
case 10: printf("A"); break;
case 11: printf("B"); break;
case 12: printf("C"); break;
case 13: printf("D"); break;
case 14: printf("E"); break;
case 15: printf("F"); break;
default: printf("%d", a[j]);
}
}
printf("\n");
}
return 0;
}