1022 D进制的A+B (20 分)

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

输入格式：

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

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

1103

def jinZhi(num, n):
    lst = []
    while True:
        sh = num // n
        yu = num - n * sh
        lst.append(yu)
        num = sh
        if sh == 0:
            break
    ln = len(lst)
    for i in range(ln):
        print(lst[ln - 1 - i], end='')


A, B, D = (int(_) for _ in input().split(' '))
jinZhi(A + B, D)