QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#549106	#3278. 算术	le0n^#	48	3ms	3972kb	C++20	1.2kb	2024-09-06 08:46:49	2024-09-06 08:46:49

Judging History

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

[2024-09-06 08:46:49]
评测

测评结果：48
用时：3ms
内存：3972kb

查看

[2024-09-06 08:46:49]
提交

answer

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int cnt;
long long mul(long long A, long long B, long long P){
	long long C = A * B - (long long)((double)A * B / P + 0.1) * P;
	return C < 0 ? C + P : C;
}
ll pr[105];
ll qpow(ll x, ll y, ll z)
{
	ll ans = 1;
	while(y)
	{
		if(y & 1)
			ans = mul(ans, x, z);
		x = mul(x, x, z);
		y >>= 1;
	}
	return ans;
}
ll gcd(ll x, ll y)
{
	return x ? gcd(y % x, x) : y;
}
ll work(ll p)
{
	int i;
	ll q = p;
	cnt = 0;
	for(i = 2; i * i <= p; i++)
		if(!(p % i))
		{
			q -= q / i;
			pr[++cnt] = i;
			while(!(p % i))
				p /= i;
		}
	if(p > 1)
	{
		q -= q / p;
		pr[++cnt] = p;
	}
	return q;
}

int main()
{
	int T, i;
	ll p, q, r, b;
	scanf("%d%lld", &T, &p);
	work(q = work(p));
	while(T--)
	{
		scanf("%lld", &b);
		if(gcd(p, b) != 1)
		{
			printf("-1\n");
			continue;
		}
		if(p == 2)
		{
			printf("1\n");
			continue;
		}
		r = q;
		for(i = 1; i <= cnt; i++)
			while(!(r % pr[i]) && qpow(b, r / pr[i], p) == 1)
				r /= pr[i];
		if(r & 1)
		{
			printf("-1\n");
			continue;
		}
		r /= 2;
		if(qpow(b, r, p) == p - 1)
			printf("%lld\n", r - 1 + ((r == 1) << 1));
		else
			printf("-1\n");
	}
	return 0;
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5

Accepted

Test #1:

score: 5

Accepted

time: 0ms

memory: 3768kb

input:

output:

-1
-1
-1
-1
2
-1
2
-1
-1
-1

result:

ok 10 numbers

Test #2:

score: 5

Accepted

time: 0ms

memory: 3808kb

input:

output:

result:

ok 10 numbers

Test #3:

score: 5

Accepted

time: 0ms

memory: 3824kb

input:

output:

-1
-1
-1
-1
1
-1
-1
-1
-1
1

result:

ok 10 numbers

Subtask #2:

score: 5

Accepted

Dependency #1:

100%

Accepted

Test #4:

score: 5

Accepted

time: 0ms

memory: 3788kb

input:

output:

-1
-1
2
-1
-1
-1
2
-1
-1
2

result:

ok 10 numbers

Test #5:

score: 5

Accepted

time: 0ms

memory: 3888kb

input:

output:

1
-1
-1
-1
-1
-1
1
-1
-1
-1

result:

ok 10 numbers

Test #6:

score: 5

Accepted

time: 1ms

memory: 3948kb

input:

output:

-1
-1
-1
-1
2
-1
-1
-1
2
-1

result:

ok 10 numbers

Test #7:

score: 5

Accepted

time: 0ms

memory: 3736kb

input:

output:

2
2
2
-1
-1
-1
-1
2
2
-1

result:

ok 10 numbers

Test #8:

score: 5

Accepted

time: 0ms

memory: 3760kb

input:

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1

result:

ok 10 numbers

Test #9:

score: 5

Accepted

time: 0ms

memory: 3820kb

input:

output:

result:

ok 10 numbers

Test #10:

score: 5

Accepted

time: 0ms

memory: 3812kb

input:

output:

1
1
-1
2
-1
-1
1
-1
1
-1

result:

ok 10 numbers

Subtask #3:

score: 5

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Test #11:

score: 5

Accepted

time: 0ms

memory: 3780kb

input:

output:

result:

ok 100 numbers

Test #12:

score: 5

Accepted

time: 0ms

memory: 3820kb

input:

output:

-1
-1
2
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
2
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
2
-1
2
-1
-1
2
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
2
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1

result:

ok 100 numbers

Test #13:

score: 5

Accepted

time: 0ms

memory: 3764kb

input:

output:

-1
-1
-1
2
-1
2
-1
2
-1
2
26
-1
2
-1
-1
-1
26
26
8
-1
-1
-1
26
-1
26
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
2
26
2
-1
-1
-1
-1
-1
-1
2
2
26
26
2
-1
-1
2
-1
-1
-1
26
-1
-1
26
-1
2
-1
-1
-1
26
-1
-1
26
-1
-1
26
-1
2
-1
8
2
-1
-1
2
-1
-1
-1
-1
-1
26
-1
2
-1
-1
26
-1
-1
26
-1
26
26
-1
2
-1
-1

result:

ok 100 numbers

Test #14:

score: 5

Accepted

time: 1ms

memory: 3768kb

input:

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
4
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
-1

result:

ok 100 numbers

Test #15:

score: 5

Accepted

time: 0ms

memory: 3904kb

input:

output:

result:

ok 100 numbers

Test #16:

score: 5

Accepted

time: 0ms

memory: 3944kb

input:

output:

-1
2
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
2
2
-1
2
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
2
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1

result:

ok 100 numbers

Test #17:

score: 5

Accepted

time: 0ms

memory: 3908kb

input:

output:

result:

ok 100 numbers

Test #18:

score: 5

Accepted

time: 0ms

memory: 3900kb

input:

output:

9
-1
-1
9
-1
-1
-1
9
-1
9
-1
-1
1
-1
4
-1
-1
9
2
-1
-1
-1
-1
-1
-1
4
4
-1
-1
2
2
2
-1
-1
4
-1
4
-1
-1
-1
9
-1
9
-1
-1
4
-1
-1
-1
-1
1
-1
4
-1
-1
-1
4
2
-1
-1
9
-1
-1
-1
2
-1
4
2
-1
-1
-1
-1
-1
-1
1
2
2
4
-1
4
9
-1
2
-1
9
-1
-1
-1
9
-1
9
-1
2
4
-1
-1
9
1
-1
-1

result:

ok 100 numbers

Test #19:

score: 5

Accepted

time: 0ms

memory: 3904kb

input:

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1

result:

ok 100 numbers

Subtask #4:

score: 11

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Test #20:

score: 11

Accepted

time: 1ms

memory: 3972kb

input:

output:

result:

ok 100 numbers

Test #21:

score: 11

Accepted

time: 1ms

memory: 3816kb

input:

output:

result:

ok 100 numbers

Test #22:

score: 11

Accepted

time: 0ms

memory: 3820kb

input:

output:

result:

ok 100 numbers

Test #23:

score: 11

Accepted

time: 0ms

memory: 3820kb

input:

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
32
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1

result:

ok 100 numbers

Test #24:

score: 11

Accepted

time: 1ms

memory: 3844kb

input:

output:

2
-1
-1
-1
-1
-1
-1
-1
-1
-1
131
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
131
131
-1
2
-1
-1
-1
-1
-1
-1
-1
21
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
131
-1
-1
-1
-1
-1
-1
-1
-1
-1
21
-1
-1
-1
-1
43
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
131
-1
-1
-1
-1

result:

ok 100 numbers

Test #25:

score: 11

Accepted

time: 0ms

memory: 3844kb

input:

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
124
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
124
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
124
-1
-1

result:

ok 100 numbers

Test #26:

score: 11

Accepted

time: 0ms

memory: 3824kb

input:

output:

result:

ok 100 numbers

Test #27:

score: 11

Accepted

time: 1ms

memory: 3860kb

input:

output:

-1
-1
2
-1
-1
-1
-1
2
-1
548
-1
-1
2
-1
-1
-1
-1
-1
182
-1
-1
548
182
-1
-1
182
-1
-1
-1
548
-1
548
182
548
-1
548
-1
-1
-1
-1
-1
182
-1
-1
-1
548
-1
-1
-1
-1
548
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
182
-1
-1
182
182
60
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
182
-1
-1
-1
-1
-1
548
182
18...

result:

ok 100 numbers

Test #28:

score: 11

Accepted

time: 1ms

memory: 3764kb

input:

output:

result:

ok 100 numbers

Test #29:

score: 11

Accepted

time: 0ms

memory: 3896kb

input:

output:

-1
-1
-1
2
2
-1
-1
-1
-1
-1
-1
-1
104
-1
314
34
-1
-1
-1
-1
314
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
20
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
104
2
-1
-1
20
-1
20
104
-1
-1
314
-1
-1
-1
2
62
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
8
-1
-1
-1
-1

result:

ok 100 numbers

Subtask #5:

score: 11

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Test #30:

score: 11

Accepted

time: 1ms

memory: 3948kb

input:

output:

result:

ok 100 numbers

Test #31:

score: 11

Accepted

time: 0ms

memory: 3824kb

input:

output:

result:

ok 100 numbers

Test #32:

score: 11

Accepted

time: 1ms

memory: 3900kb

input:

output:

result:

ok 100 numbers

Test #33:

score: 11

Accepted

time: 1ms

memory: 3904kb

input:

100 1000000
6597220
5049546
5930742
4317480
9218751
5992493
8915356
5754068
8218751
9546902
9182545
2941655
3951785
6639465
2999999
2253465
1218751
1644989
5864267
2077662
3566443
9176929
2533032
7218751
9066747
1157461
7555220
5200699
2599999
3410828
3888820
1004579
4947717
8284018
4768622
9253205
...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
3124
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
624
-1

result:

ok 100 numbers

Test #34:

score: 11

Accepted

time: 0ms

memory: 3764kb

input:

output:

-1
-1
-1
-1
-1
41084
-1
-1
-1
41084
41084
-1
-1
-1
-1
-1
41084
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
41084
-1
-1
-1
41084
2
2738
-1
-1
-1
41084
-1
-1
-1
-1
-1
-1
2
-1
41084
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
8216
-1
-1
2
41084
-1
8216
-1
-1
-1
-1
-1
-1
-1
41084
-1
-1
...

result:

ok 100 numbers

Test #35:

score: 11

Accepted

time: 1ms

memory: 3892kb

input:

output:

2936
2
-1
-1
-1
-1
-1
2
-1
21
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3915
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
11747
-1
-1
-1
1067
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3915
355
-1
88
11747
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 100 numbers

Test #36:

score: 11

Accepted

time: 0ms

memory: 3900kb

input:

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3426
-1
-1
-1
-1
-1
-1
-1
3426
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3426
-1
-1
-1
3426
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3426
-1
-1
-1
-1
-1
22
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
342...

result:

ok 100 numbers

Test #37:

score: 11

Accepted

time: 1ms

memory: 3908kb

input:

output:

-1
2
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
50306
-1
-1
2
-1
-1
16768
-1
-1
-1
16768
2
-1
-1
-1
-1
-1
-1
50306
-1
-1
50306
-1
-1
-1
-1
-1
-1
16768
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok 100 numbers

Test #38:

score: 11

Accepted

time: 0ms

memory: 3844kb

input:

output:

result:

ok 100 numbers

Test #39:

score: 11

Accepted

time: 0ms

memory: 3944kb

input:

output:

-1
1994
-1
-1
-1
-1
-1
-1
-1
1994
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
1994
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
20
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
29924
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
299...

result:

ok 100 numbers

Subtask #6:

score: 11

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Dependency #5:

100%

Accepted

Test #40:

score: 11

Accepted

time: 3ms

memory: 3948kb

input:

1000 14804791
114016904
121184339
75210853
42958826
138955816
68574265
72970819
144709979
77262866
70792973
133638083
137672425
57493003
54397275
105847169
77366725
125834385
94267625
42694999
54812532
119224592
72719688
19168765
78672961
132656140
93972732
68588344
128284760
49714725
124752071
3731...

output:

result:

ok 1000 numbers

Test #41:

score: 11

Accepted

time: 2ms

memory: 3948kb

input:

1000 100000000
892193085
814218751
428160882
234701783
452377635
901211602
246381989
653058049
239419363
897141085
423412510
119999999
147137651
914218751
268753168
924057373
592519983
659629202
959009839
242251162
231080539
549417126
917454439
995729894
516819433
398030620
406135890
663137939
75130...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
2
-1
-1
4
-1
-1
-1
-1
24
-1
-1
-1
-1
-1
-1
-1
-1
-1
78124
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok 1000 numbers

Test #42:

score: 11

Accepted

time: 2ms

memory: 3900kb

input:

1000 52671583
135715916
283593674
133006769
427747134
427747134
219513982
118469618
149797877
243509811
445095423
504275947
488655654
306866110
483185501
218788729
258723459
504539166
485874910
260763804
493868110
175970668
232783859
516686802
372909891
279995987
174904463
502693525
117611640
158589...

output:

result:

ok 1000 numbers

Test #43:

score: 11

Accepted

time: 1ms

memory: 3940kb

input:

1000 43046721
53859960
251563433
344373767
291666395
228292899
101417166
353762673
190004768
62813283
53957529
86093441
401769395
334828524
286978139
358722674
164260632
70099200
279314845
129387442
261718183
120469513
82713901
278986283
115200953
100950424
85852142
148681986
373071581
85715747
2879...

output:

result:

ok 1000 numbers

Test #44:

score: 11

Accepted

time: 2ms

memory: 3820kb

input:

1000 24137569
198049843
79684818
86935614
113110119
63987607
149525189
213729145
86552479
192710440
190964054
185100960
129055074
217238120
172392303
66108682
209736929
225051508
160946092
168572871
52117103
48275137
78744583
116302707
189249653
75903812
226259321
203043461
202750388
34736161
100121...

output:

result:

ok 1000 numbers

Test #45:

score: 11

Accepted

time: 2ms

memory: 3952kb

input:

1000 98189467
454566077
238753495
311746681
529821850
144396274
197442890
860177821
751378371
554142770
564679328
814966340
141993469
455013977
485998926
723909821
556944761
960466815
777900567
531245309
381897317
711954290
854351297
710705728
646762329
489715971
511526408
640912938
402443359
885879...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1626
-1
-1
1774
-1
2887924
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
577584
-1
354
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
2
-1
-1
-1
-1
2887924
-1
-1
-1
-1
-...

result:

ok 1000 numbers

Test #46:

score: 11

Accepted

time: 3ms

memory: 3912kb

input:

1000 99400891
120598085
167941257
530134762
637982513
960878603
182445173
737536775
418228164
524641908
373830739
958715241
671632383
928256679
671601264
193163713
599894866
281961106
484197553
331848172
313025638
155154239
979665962
533973520
684378005
579298168
985975659
818353887
631726222
223841...

output:

-1
-1
-1
-1
-1
1380290
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
460096
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1380290
-1
4140872
-1
-1
4140872
-1
-1
4140872
-1
-1
4140872
-1
-1
-1
-1
-1
-1
-1
-1
13802...

result:

ok 1000 numbers

Test #47:

score: 11

Accepted

time: 1ms

memory: 3852kb

input:

1000 81477582
771277123
563621033
506502979
763465588
87490714
384517229
537903672
761805868
413386942
287931443
460458267
299769292
737487421
459540743
291058414
467056788
679795600
291431386
247477976
492706511
214929688
282181952
796013522
531165055
567728046
169442368
101147055
249898981
9861600...

output:

-1
3394898
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3394898
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 1000 numbers

Test #48:

score: 11

Accepted

time: 3ms

memory: 3896kb

input:

1000 84763673
421918097
477383756
335514096
243559321
431617172
768567225
172514001
167899744
293739530
504779234
384233901
576900997
360074854
241828569
246070545
625514488
687122759
742781168
155582425
814959451
582328432
560792357
833254909
694329051
789793092
609192930
591421423
389121446
845262...

output:

-1
-1
-1
375059
-1
-1
-1
-1
13
-1
-1
75011
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
125019
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1315
-1
-1
-1
-1
-1
-1
-1
12501
-1
-1
-1
-1
-1
46
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
75011
375059
-1
-1
-1
-1
-1
375059
281
-1
-1
125019
-1
-1
-1
-1
-...

result:

ok 1000 numbers

Subtask #7:

score: 0

Time Limit Exceeded

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Dependency #5:

100%

Accepted

Dependency #6:

100%

Accepted

Test #49:

score: 11

Accepted

time: 2ms

memory: 3884kb

input:

1000 10000000000
55723322369
14671653694
15574218751
53916062087
30128313962
62949851941
17634486244
76246218751
44081325384
70279778184
55049264364
43195767289
12699640452
63574218751
96091531560
31130570751
42645835885
47999999999
33574218751
70565204223
83921845249
99999999999
40453476405
3139840...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3124
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
-1
3124
-1
-1
-1
-1
-1
24
-...

result:

ok 1000 numbers

Test #50:

score: 0

Time Limit Exceeded

input:

1000 6915878971
65594018119
52245181032
20404249873
40788243120
40845542073
35760759754
36487748798
34325278370
58678236680
36681815590
12098813309
51464183195
23494027346
14482836695
52175983464
49104115124
34541297756
62303183215
22313239811
27136076922
47876243513
12374277733
36884023726
48065943...

output:

result:

Subtask #8:

score: 0

Skipped

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Dependency #5:

100%

Accepted

Dependency #6:

100%

Accepted

Dependency #7:

Subtask #9:

score: 0

Skipped

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Dependency #5:

100%

Accepted

Dependency #6:

100%

Accepted

Dependency #7:

Subtask #10:

score: 0

Skipped

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Dependency #5:

100%

Accepted

Dependency #6:

100%

Accepted