RT,数据点 #1,
INPUT:
1
1093258 129842
显然不满足 bi<ai<105。
请求删除#1,但是更建议换成一个如下形式的数据
1
x+y x
附:
HACK 的代码:
#include<bits/stdc++.h>
#define int long long //LL
using namespace std;
const int N=11;
int n,a[N],b[N];
__int128 mul=1;//TEST1:Product
int exgcd(int a,int b,int&x,int&y){
if(!b){
x=1,y=0;
return a;
}
int ret=exgcd(b,a%b,y,x);
y-=a/b*x;
return ret;
}
int crt(){
int p=1,ans=0;
for(int i=1;i<=n;i++)
p*=a[i];
for(int i=1,m,x,y;i<=n;i++){
exgcd(m=p/a[i],a[i],x,y);
ans+=b[i]*m*x%p,ans%=p;
}
return(ans%p+p)%p;
}
signed main(){
cin>>n;
if(n>10||n<1)return 1;//TEST2:1<=N<=10
for(int i=1;i<=n;i++){
cin>>a[i]>>b[i];
mul*=a[i];
if(b[i]<0||b[i]>100000||a[i]<b[i]||a[i]>100000||a[i]<0)return 1;//TEST3:0<=b<a<=100000
}
if(mul<1||mul>1000000000000000000ll)
return 1;//TEST1
cout<<crt();
return 0;
}
WA,90pts,#1 RE