蒟蒻 4pts 求条
查看原帖
蒟蒻 4pts 求条
551430
__O__o__楼主2024/10/20 21:33
#include<iostream>
#include<cstdio>
using namespace std;
#define mod ((long long)1e9+7)
long long m[200005],hole[200005];
inline long long ksm(long long a, long long b) 
{
	long long r=1;
    while(b!=0){
		if(b&1)r=r*a%mod;
		a=a*a%mod,b>>=1;
	}
	return r%mod;
}
int main()
{
	long long n;
	scanf("%lld",&n);
	/*while(t>0)
	{
		if(t&1) cnt=(cnt*a)%mod;
//		cout<<cnt<<' ';
		a=(a*a)%mod;
		t>>=1;
	}*/
	long long cnt=ksm(2,n);
//	cout<<cnt<<' ';
//	cout<<cnt<<' ';
    long long minm=(long long)1e9;
	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&m[i]);
		minm=min(minm,m[i]);
	}
	long long minn=(long long)1e9;
	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&hole[i]);
		minn=min(min(hole[i]-1,m[i]-hole[i]),minn);
	}
	cnt-=2;
//	cout<<cnt<< ' ';
	cout<<(cnt*(minn)+minm)%mod;
	return 0;
}
2024/10/20 21:33
加载中...