E - B-莲子的机械动力学

Description

题目背景的问题可以转化为如下描述：

给定两个长度分别为 n,m 的整数 a,b，计算它们的和。

但是要注意的是，这里的 a,b 采用了某种特殊的进制表示法。最终的结果也会采用该种表示法。具体而言，从低位往高位数起，第 i 位采用的是 i+1 进制。换言之，相较于十进制下每一位的「逢 10 进 1」，该种进制下第 i位是「逢 i+1 进 1」。

下图所示，左边是十进制的竖式加法；右边是这种特殊进制的竖式加法。图中的红色加号表示上一位发生了进位。

Input

• 第一行有两个整数 n,m，分别表示 a 和 b 的位数。

• 第二行有 n 个整数，中间用空格隔开，从高到低位描述 a 的每个数码。

• 第三行有 m 个整数，中间用空格隔开，从高到低位描述 b 的每个数码。

Output

• 输出有若干个整数，从高到低位输出 a+b 在这种特殊表示法下的结果

Sample 1

Inputcopy	Outputcopy
5 4 3 3 2 1 1 3 2 2 1	4 2 1 1 0

Sample 2

Inputcopy	Outputcopy
10 1 10 9 8 7 6 5 4 3 2 1 0	10 9 8 7 6 5 4 3 2 1

n,m=map(int,input().split())
a=[int(x) for x in input().split()]
b=[int(x) for x in input().split()]
c=n-m
if c>0:
    na=a
    nb=[0]*c+b
elif c<0:
    na=[0]*(-c)+a
    nb=b
else:
    na=a
    nb=b
t=2 #初始为2进制
temp=0 #初始进位为零
l=[]
cnt=n if n>m else m
for i in range(cnt-1,-1,-1):
    x=na[i]+nb[i]+temp
    if x>=t:
        l.append(x%t)
    else:
        l.append(x)
    temp=x//t
    t+=1
while temp!=0:    #这里注意应检验进位是否为零，若不为零应该加上。比如99+99，若忽略temp则结果为0 0
    if temp>=t:
        l.append(temp%t)
    else:
        l.append(temp)
    temp//=t
    t+=1
print(*l[::-1])