第十三届蓝桥杯省赛 B组 第5题(简单贪心都不会，我的建议是remake)

题目
题意: 给你俩数A、B，是奇异进制的。就是每一位的进制不一样。至少是2，至多是n。求最小的A-B。保证A>=B
思路: 直接贪心就行，都保证A>=B，每个进制都取尽可能小即可，但是要保证是合法的。如果A的位数>B的位数，记得在B前边补0，也就是说弄个偏移量即可。
时间复杂度: O(n)
代码:

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<vector>
#include<queue>
#include<set>
#include<map>
#include<time.h>
#include<fstream>
using namespace std;
const int N = 1e5+10;
typedef long long ll;
typedef pair<int,int> PII;
#define mem(a,x) memset(a,x,sizeof(a))
#define fir(i,a,b) for(int i=a;i<=b;++i)
int n,m,k,T;
const int mod = 1000000007;
int m1,m2;
ll a[N];
ll b[N];
ll s[N];
ll va[N];
ll vb[N];
void solve()
{
	cin>>n;
	cin>>m1;
	for(int i=1;i<=m1;++i) cin>>a[i],va[i] = a[i]+1;
	cin>>m2;
	int cnt = 0;
	for(int i=m1-m2+1;cnt < m2;++i,++cnt)
	{
		cin>>b[i];
		va[i] = 1+max(a[i],b[i]);
	}
	for(int i=1;i<=m1;++i) if(va[i] < 2) va[i] = 2;
    s[m1] = 1;
    for(int i=m1-1;i>=1;--i)
    {
    	s[i] = (s[i+1] * va[i+1]) % mod;
	}
	ll l = 0,r = 0;
	for(int i=1;i<=m1;++i)
	{
		l = (l + ( (1ll * a[i] * s[i]) % mod) ) % mod;
	}
	for(int i=1;i<=m1;++i)
	{
		r = (r + ( (1ll * b[i] * s[i])  % mod) ) %mod;
	}
//	cout<<l<<" "<<r<<endl;
	ll ans = (l-r) % mod;
	ans = (ans + mod) % mod;
	cout<<ans;
}
int main(void)
{
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	solve();
	return 0;
}
/*
10
5
5 5 9 5 3
4
2 8 9 4
*/