悬关,0分求助
查看原帖
悬关,0分求助
1118893
Dark_Star楼主2024/1/21 20:31
#include<bits/stdc++.h>
#define mod 1000000007
#define MAXN 500001
using namespace std;
long long a[MAXN],b[MAXN],pa[MAXN],pb[MAXN];
int main(){
	int n;long long ans,sa,sb;
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i],pa[i]=(a[i]+pa[i-1])%mod;
	for(int i=1;i<=n;i++)cin>>b[i],pb[i]=(b[i]+pb[i-1])%mod;
	for(int i=1;i<=n;i++)(ans+=(((n+1)*pa[i])%mod)*pb[i])%=mod,sa=(sa+pa[i])%mod,sb=(sb+pb[i])%mod;
	int tot=sa*sb%mod;ans=((ans-tot)%mod+mod)%mod;
	cout<<ans;
	return 0;
}
2024/1/21 20:31
加载中...