AcWing 4404. X 进制减法
原题链接
中等
作者:
噷梢
,
2025-04-09 21:48:23
· 福建
,
所有人可见
,
阅读 3
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=100010;
const int mod=1e9+7;
int a[N],b[N],k[N];
int main(){
int n;
cin>>n;
int Ma;
cin>>Ma;
for(int i=1;i<=Ma;i++)cin>>a[i];
int Mb;
cin>>Mb;
for(int i=1;i<=Mb;i++)cin>>b[i];
reverse(a+1,a+Ma+1);
reverse(b+1,b+Mb+1);
ll ans=0,kk=1;
for(int i=1;i<=Ma;i++){
int k=max(max(a[i],b[i])+1,2);
ans=((a[i]-b[i])*kk%mod+ans)%mod;
kk=kk*k%mod;
}
cout<<ans%mod;
return 0;
}
ans=((a[i]-b[i])kk%mod+ans)%mod;应改为ans=((a[i]-b[i])kk+ans)%mod;