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