QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#511694#9167. Coprime Arrayucup-team4508#WA 0ms3788kbC++14376b2024-08-10 10:11:002024-08-10 10:11:01

Judging History

你现在查看的是最新测评结果

  • [2024-08-11 17:38:28]
  • hack成功,自动添加数据
  • (/hack/775)
  • [2024-08-10 10:11:01]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3788kb
  • [2024-08-10 10:11:00]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define LL long long
LL n,i,j,k,m;
LL a[500005];
LL gcd(LL x,LL y){
	if(y==0) return x;
	else return gcd(y,x%y);
}
int main(){
	scanf("%lld%lld",&n,&m);
	for(i=1;i<=100000;i++){
		LL x=gcd(n+i-1,m);
		if(x==1){
			for(j=1;j<i;j++)
			  printf("-1 ");
			printf("%lld",n+i-1);
			return 0;
		}	
	}
	return 0;
} 

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 3788kb

input:

9 6

output:

-1 -1 11

result:

wrong answer Jury has answer but participant doesn't