90pts WAon#2求调

#include <bits/stdc++.h>
#define int __int128
using namespace std;
int n,a[15],b[15],k;
int x,y;		
void exgcd(int a,int b,int &x,int &y){
	if(b==0)
	{
		x=1,y=0;
		return ;
	}
	exgcd(b,a%b,x,y);
	int t=x;
	x=y;
	y=t-a/b*y;
}
signed main()
{
	
	scanf("%lld",&k);
	for(int i=1;i<=k;i++)
	{
		scanf("%lld",&a[i]);
	}
	for(int i=1;i<=k;i++)
	{
		scanf("%lld",&b[i]);
	}
	int s=1;
	int ans=0;
	for(int i=1;i<=k;i++)
		s*=b[i];
//	cout<<s<<" ";
	for(int i=1;i<=k;i++)
	{
		int t=s/b[i];
		exgcd(t,b[i],x,y);
		if(a[i]<0)
		{
			a[i]=b[i]+(a[i]%b[i]);
		}
		//a[i]=(a[i]%b[i]+b[i])%b[i];
		ans=((ans+t*x*a[i])%s+s)%s;
	//	cout<<t<<" "<<y<<" "<<ans<<"\n";
	}
	printf("%lld",ans);
	
	return 0;
 }