蓝桥 X进制减法

                   //注：进制：逢几进一，每一位的进制可以不同
#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;
}