AcWing 4404. X 进制减法
原题链接
中等
作者:
美好的事情即将发生
,
2024-04-06 13:37:57
,
所有人可见
,
阅读 3
#include<bits/stdc++.h>
using namespace std;int mb,b[1000001]; int ma,a[1000001];int c[1000100];
int main()
{
int n;cin>>n;
long long res=0;
cin>>ma;for(int i=1;i<=ma;i++)cin>>a[i];
cin>>mb;for(int i=1;i<=mb;i++)cin>>b[i];
long long jin=1;
for(int i=ma,j=mb;i>=1;j--,i--)
{
if(j>=1)
{
c[i]=a[i]-b[j];res+=c[i]*jin;jin*=(max(2,max(a[i],b[j])+1));}
else
{
c[i]=a[i]; res+=c[i]*jin;jin*=max(2,a[i]+1);
}
jin%=1000000007;//也会爆
res=res%1000000007;
}cout<<res;
}