Python PAT乙级1022D进制的A+B (20分)

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

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

输出格式：
输出 A+B 的 D 进制数。

输入样例：
123 456 8
输出样例：
1103

a,b,d=input().split()
a,b,d=int(a),int(b),int(d)
s=a+b
res=[]
n=list(range(32))
"""进制的幂最大为31,2^31"""
n=n[::-1]
for i in range(32):
    t=n[i]
    res.append(s//(d**t))
    s-=(s//(d**t))*(d**t)
index=-1
for i in range(32):
    if res[i]!=0:
        index=i
        break
    else:
        index=31
        """注意和为0的情况"""
print("".join(str(res[i]) for i in range(index,32)))