P8782--贪心

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,ma,mb;
int a[200101],b[200101];
int w[200101];
signed main()
{
   cin>>n>>ma;
   for(int i=ma-1;i>=0;i--)
    cin>>a[i];
   cin>>mb;
   for(int i=mb-1;i>=0;i--)
    cin>>b[i];
    int y=2;
    int x=max(ma,mb);
    for(int i=0;i<x;i++)
    {
        w[i]=max(y,max(a[i],b[i])+1);//贪心，求max进制
    }
    int ans=0;
    for(int i=x-1;i>=0;i--)//取较大位数
    {
        ans=(ans*max(y,max(a[i]+1,b[i]+1))+a[i]-b[i]+1000000007)%1000000007;//秦九韶算法，注意进制数
	}
	cout<<ans;
}
/*泛舟沧海，立马昆仑*/
/*若你为了错过太阳而哭泣，那么你也将错过群星了*/
/*红了樱桃，绿了芭蕉*/
/*泛舟沧海，立马昆仑*/
/*若你为了错过太阳而哭泣，那么你也将错过群星了*/
/*红了樱桃，绿了芭蕉*/
/*
3 3
0 3
1 2
0 2
*/