//注:进制:逢几进一,每一位的进制可以不同
#include <iostream>//思路:某一位上, max == 两个数在这一位上的更大的那个数 ,这一位进制最小为 max + 1(max == 0 时,进制为最小进制 2 )
//X进制数计算: r1 * 1 + r2 * a[1] + r3 * a[1] * a[2] + ··· + rn * a[1] * a[2] * ··· * a[n - 1]
// = r1 * s[0] + r2 * s[1] + r3 * s[2] + ··· + rn * s[n - 1]
//算法: 贪心 + 前缀和
//第一次提交:30
//第一次修改:num1 ,num2, a , s 数组开了long long
//第二次提交:70
//第二次修改:最后输出结果时 由 ans % mod 改为了 (ans + mod) % mod; 每一位都是单独算的,除模之后会出现最后相加结果为负数的情况
//第三次提交:100
using namespace std;
const int N = 100010, mod = 1000000007;
int n, m1, m2;
long long num1[N], num2[N];
long long a[N], s[N];
int main(){
cin >> n;
cin >> m1;
for(int i = m1; i >= 1; i -- ) cin >> num1[i];
cin >> m2;
for(int i = m2; i >= 1; i -- ) cin >> num2[i];
for(int i = 1; i <= max(m1, m2); i ++ ){
long long t = max(num1[i], num2[i]);
if(t == 0) a[i] = 2;
else a[i] = t + 1;
}
a[0] = 1;
s[0] = 1;
for(int i = 1; i <= max(m1, m2) - 1; i ++ ){
s[i] = ((s[i - 1] % mod) * (a[i] % mod)) % mod;
}
long long ans = 0;
for(int i = 1; i <= max(m1, m2); i ++ ){
ans += (((num1[i] - num2[i]) % mod) * (s[i - 1] % mod)) % mod;
ans %= mod;
}
cout << (ans + mod) % mod;
return 0;
}
蓝桥 X进制减法
于 2022-05-10 20:03:10 首次发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)