用了int128全tle什么情况

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll m[11],a[11],M=1;
void exgcd(ll a,ll b,ll &x,ll &y){
	if(b==0){x=1,y=0;return ;}
	exgcd(b,a%b,x,y);
	int z=x;x=y;y=z-y*(a/b);
}
int main(){
	ll n,ans=0;
	scanf("%lld",&n);
	for(ll i=1;i<=n;i++)
		scanf("%lld",&a[i]);
	for(ll i=1;i<=n;i++){
		scanf("%lld",&m[i]);
		M*=m[i];
	}
	for(ll i=1;i<=n;i++){
		ll x=0,y=0;
		exgcd(M/m[i],m[i],x,y);
		ans=ans+M/m[i]*a[i]*(x<0?x+m[i]:x);
	}
	printf("%lld",ans%M);
	return 0;
}

typedef long long ll;

typedef __int128 ll;