【第十三届蓝桥杯】X进制减法

题目：
现在有两个 XX 进制表示的整数 AA 和 BB，但是其具体每一数位的进制还不确定，只知道 AA 和 BB 是同一进制规则，且每一数位最高为 NN 进制，最低为二进制。
请你算出 A−BA−B 的结果最小可能是多少。
请注意，你需要保证 AA 和 BB 在 XX 进制下都是合法的，即每一数位上的数字要小于其进制。

样例解释
当进制为：最低位 2 进制，第二数位 5 进制，第三数位 11 进制时，减法得到的差最小。
此时 A 在十进制下是 108，B 在十进制下是 14，差值是 94。
最低位是二进制，所以就是最低位满2第二位进1，然后A的第二位是4，所以是42，然后第二位满5，第三位进1，A的第三位是10，所以是1052。所以A的值为1052+42+0=108。
同理可得B为14

代码：

//#include<bits/stdc++.h>
#include<iostream>
#define ll long long
using namespace std;
const int N=1e5+10;
const int mod=1e9+7;
ll A[N],B[N];
ll maxi[N];

int main(){
    int n;
    scanf("%d",&n);
    int ma,mb;
    scanf("%d",&ma);
    for(int i=0;i<ma;i++){
        scanf("%lld",&A[i]);
    }
    scanf("%d",&mb);
    for(int i=ma-mb;i<ma;i++){
        scanf("%lld",&B[i]);
    }
    for(int i=0;i<ma;i++){
        if(A[i]>B[i]) maxi[i]=A[i]+1;
        else maxi[i]=B[i]+1;
        if(maxi[i]<2) maxi[i]=2;
       // printf("case 1 : maxi[%d]=%d\n",i,maxi[i]);
    }
    maxi[ma]=1;
    for(int i=ma-1;i>=0;i--){
        maxi[i]=maxi[i+1]*maxi[i]%mod;
      //  printf("case 2 : maxi[%d]=%lld\n",i,maxi[i]);
    }
    ll numa=0,numb=0;
    ll ans=0;
    for(int i=ma-1;i>=0;i--){
        numa=(1ll*A[i]*maxi[i+1]);
        numb=(1ll*B[i]*maxi[i+1]);
        ans=(ans+(numa-numb))%mod;
       // printf("i=%d numa=%lld\n",i,numa);
    }
    printf("%lld\n",ans);
    return 0;
}
/*
11
3
10 4 0
3
1 2 0
*/

这个题很坏啊，作为蓝桥的题还特别任意爆ll,我写的时候各种取模出错。而且还有一点就是在最后一个循环求ans的时候，如果是正着for就会爆ll,如果是倒着for就不会。好像是因为正着for到后面越来越大加的时候就会爆来不及取模，如果倒着for的话一开始加的时候取模，后面越来越小就不会爆了。