-X进制(python) 前缀和

解题思路:  取A和B中每位的最大值+1为其对应位数的进制(最小为2进制)，计算完进制后可以利用前缀和思想储存每一位的权重，最后用每一位的权重乘以差值并相加计算结果。

注意事项: 只在最后一步取模容易在中间超内存！

参考代码:

N = int(input())
A = int(input())
a=list(map(int,input().split()))
B = int(input())
b=list(map(int,input().split()))
b=[0]*(A-B)+b   # 对齐数位
jin=[0]*A      # 储存进制

for i in range(0,A):
   jin[i] = max(max(a[i], b[i]) + 1,2)  # 计算进制
s=0  
mi=[1]*A     # 利用前缀和思想
for i in range(A-2,-1,-1):
   mi[i]=(mi[i+1]*jin[i+1])%1000000007     # 一定要取模，否则内存会超限
for i in range(0,A):
   s=s+((a[i]-b[i])*mi[i])
print(s%1000000007)