3H

输入一个十进制数N，将它转换成R进制数输出。

Input

输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。 

Output

为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

Sample Input

7 2
23 12
-4 3

Sample Output

111
1B
-11

// itoa()是一个非标准的C/C++语言功能,因此不能好好地被所有编译器使用。在大多数Windows下的编译器通常在<cstdlib>头文件包含非标准函数。
// 因此在oj中不建议使用非标准C库里的函数
// 附C标准库：https://www.runoob.com/cprogramming/c-standard-library.html

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int n, r;
    char s[1000];
    while(scanf("%d %d", &n, &r)!=EOF)
        puts(itoa(n, s, r));
    return 0;
}

// 

#include<stdio.h>
int main()
{
    int n, r, t, i, len, s[1000];
    while(scanf("%d %d", &n, &r)!=EOF)
    {
        if(n==0) printf("0
");
        else
        {
            len=0;
            if(n<0) 
            {
                printf("-");
                n=-n;
            }
            for(i=0;n!=0;i++)
            {
                t=n%r;
                if(t>=10) s[i]='A'+t-10;
                else s[i]=t;
                len++;
                n=n/r;
            }
            for(i=0;i<len;i++)
            {
                if(s[len-1-i]>=0&&s[len-1-i]<=9) printf("%d", s[len-1-i]);
                else printf("%c", s[len-1-i]);
            }
            printf("
");
        }
    }
    return 0;
}