进制转换

 

Description

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

Input

输入数据包含多个测试实例，每个测试实例包含两个整数N(N<=10000)和R（2<=R<=16）。注意，N有可能有负整数。输入为0 0时表示输入结束。

Output

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

Sample Input

7 2


23 12


-4 3


0 0

Sample Output

111


1B


-11

1. #include <stdio.h>
2. #include <string.h>
3. void ttor(int n, int r)
4. {
5. if (n)
6. {
7. ttor(n / r, r);
8. printf("%c", n % r > 9 ? n % r - 10 + 'A' : n % r + '0');
9. }
10. }
11. int main(void)
12. {
13. int n;
14. int r;
15. while (scanf("%d %d", &n, &r) != EOF)
16. {
17. if(n==0&&r==0) break;
18. else if (n > 0)
19. ttor(n, r);
20. else if (!n)
21. putchar('0');
22. else
23. {
24. putchar('-');
25. ttor(-n, r);
26. }
27. putchar('\n');
28. }
29. return 0;
30. }