解题思路: 取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)
0.0分
0 人评分
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:503 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1034 |
永远的丰碑 (C语言代码)浏览:656 |
汽水瓶 (C语言代码)浏览:610 |
九宫重排 (C++代码)浏览:2160 |
兰顿蚂蚁 (C++代码)浏览:1098 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1176 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |
1035 题解浏览:786 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:546 |