PAT 1022 D进制的A+B python

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

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

输入格式：

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

输出格式：

输出A+B的D进制数。

输入样例：

123 456 8

输出样例：

1103

作者: CHEN, Yue
单位: PAT联盟
时间限制: 100ms
内存限制: 64MB
代码长度限制: 16KB

代码：

n = input().split()
x = int(n[0]) + int(n[1])
rst = ''
a = x // int(n[2])
b = x % int(n[2])
rst = str(b) + rst
while a != 0:
    b = a % int(n[2])
    a = a // int(n[2])
    rst = str(b) + rst
print(rst)