//Problem Description
//输入一个十进制数N,将它转换成R进制数输出。
//
//
//Input
//输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。
//
//
//Output
//为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。
#include<stdio.h>
int main()
{
int n,r,i;
int a[100];
while (scanf("%d%d",&n,&r)!=EOF)
{
if(n<0)
{
printf("-");
n=-n;
}
for( i = 0; n; ++i )
{
a[i]=n%r;
n/=r;
}
while(i--)
{
if(a[i]>10);
{
switch(a[i])
{
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;
}
}
if(a[i]<10)
printf("%d",a[i]);
}
printf("\n");
}
return 0;
}