请求删除部分数据或者更改数据
查看原帖
请求删除部分数据或者更改数据
743014
_H17_楼主2024/1/2 17:31

RT,数据点 #1,

INPUT:

1
1093258 129842

显然不满足 bi<ai<105b_i<a_i<10^5。

请求删除#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

2024/1/2 17:31
加载中...