解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>//简单题
using namespace std;
#define maxn 1010
#define maxma 100010
#define maxmb 100010
#define mod 1000000007
typedef long long ll;
int n,ma,mb;
ll A[maxma],B[maxmb];
ll jinzhi[maxma];//每一位的进制
int main(){
memset(A,0,sizeof(A));
memset(B,0,sizeof(B));
scanf("%d",&n);
scanf("%d",&ma);
for(int i=1;i<=ma;i++){
scanf("%lld",&A[ma+1-i]);
}
scanf("%d",&mb);
for(int i=1;i<=mb;i++){
scanf("%lld",&B[mb+1-i]);
}
//以上是输入,显然ma>=mb
for(int i=1;i<=ma;i++){
jinzhi[i]=max(max(A[i],B[i])+1,2LL);//保证最低进制是二进制
}
ll ans=0;
for(int i=ma;i>=1;i--){
ans*=jinzhi[i];
ans+=A[i]-B[i];
ans%=mod;
}
printf("%lld",ans);
return 0;
}
0.0分
4 人评分