D进制的A+B (PATB-1022)

题面

输入两个非负 10 进制整数 A 和 B (≤2^30−1),输出 A+B 的 D (1<D≤10)进制数。

输入

输入在一行中依次给出 3 个整数 A、B 和 D。

输出

输出 A+B 的 D 进制数。

样例输入

1123 456 8

样例输出

11103

提示

思路

代码

 1int n, m;
 2char s[mxn];
 3
 4int main()
 5{
 6    LL a, b, d;
 7    scanf("%lld %lld %lld", &a, &b, &d);
 8
 9    LL t = a + b;
10
11    for (n = 0; t; t/=d)
12        s[++n] = "0123456789"[t % d];
13
14    if (!n)
15        printf("0");
16
17    for(; n; n--)
18        printf("%c", s[n]);
19
20    printf("\n");
21    return 0;
22}