蓝桥杯的X进制减法

这个题目实际就是给你两个数，这两个数前后每一位进制都不相同，但是他们的对应位进制相同，比如a的十位和个位进制不同，但是a的十位和b的十位进制相同，那么你这里要求让a严格大于b，求出当所有位进制不确定，a-b的最小值可能是多少？

我们可以发现，这里我们a和b的每一位进制都是相同的，也就是二者用的同一进制规则，如果要让a-b最小，我们得保证每一位ai-bi之后最小，这样所有位化为十进制才最小。

这里有一个限制是我们不能超过最大位数，但是题目也不可能给你大于等于最大位数的数，最大也就是n，而且每一位的进制是自己判断的，所以基本可以知道n没什么用；取ai与bi两个数最大数加一为这位的进制这样abs（3-5）就达到了最小。

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
 
typedef long long LL;
 
LL mod=1000000007;
int n,a,b;
int an[100010],bn[100010];
 
int main()
{
    cin>>n;
    cin>>a;
    for(int i=a;i>=1;i--) cin>>an[i];
    cin>>b;
    for(int i=b;i>=1;i--) cin>>bn[i];
    LL ans=0;
    for(int i=a;i>=1;i--)
    {                   
        ans=(ans*max({2,an[i]+1,bn[i]+1})+an[i]-bn[i])%mod;
    }//ans({})
    cout<<ans<<endl;

return 0;
    
}