70pts 求条
查看原帖
70pts 求条
1328469
glass_goldfish楼主2024/9/28 13:41
#include<bits/stdc++.h>
#define int long long
#define INF 1000000007
using namespace std;
int n,ans,a[500001],b[500001];
int a_[500001],b_[500001];
int s(int l,int r){
	return ((a_[r]-a_[l-1])%INF)*((b_[r]-b_[l-1])%INF)%INF; 
}
signed main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i],a[i]%=INF;
	for(int i=1;i<=n;i++)
		if(i==1)a_[i]=a[1];
		else a_[i]=(a_[i-1]+a[i])%INF; 
	for(int i=1;i<=n;i++)
		cin>>b[i],b[i]%=INF;
	for(int i=1;i<=n;i++)
		if(i==1)b_[i]=b[1];
		else b_[i]=(b_[i-1]+b[i])%INF; 
	for(int i=1;i<=n;i++)
	for(int j=i;j<=n;j++)
		ans=(ans+s(i,j))%INF;
	cout<<ans<<"\n";
	return 0;
}
2024/9/28 13:41
加载中...