输入两个非负 10 进制整数 $A$ 和 $B$ (≤230−1)，输出 $A+B$ 的 $D$ ($1<D\le 10$)进制数。

输入格式：

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

输出格式：

输出 $A+B$ 的 $D$ 进制数。

输入样例：

123 456 8

输出样例：

1103

#include <iostream>
#include <string>
#include <algorithm>
#include<math.h>
#include<queue>
#include<vector>

using namespace std;

int ans[40] = {0};
int len = 0;

void function(unsigned int num,unsigned int d) {
    for (len; num > 0; num / d , len++) {
        ans[len] = num % d;
        num /= d;
    }
}

int main() {
    unsigned int A;
    unsigned int B;
    unsigned int D;
    cin >> A >> B >> D;
    unsigned int sum = A + B;
    if (sum == 0) {
        cout << 0;
    }
    else {
        function(sum, D);
        for (int i = len - 1; i >= 0; i--) {
            cout << ans[i];
        }
    }
}