QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#31019	#2609. Number Guessing	larryzhong	AC ✓	103ms	3756kb	C++14	1.0kb	2022-05-02 14:13:29	2022-05-02 14:13:30

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Test #1:

score: 100

Accepted

time: 7ms

memory: 3612kb

input:

1
3 998244353
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1

output:

? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 500000000000000000
? 250000000000000000
? 125000000000000000
? 62500000000000000
? 31250000000000000
? 15625000000000000
? 7812500000000000
? 3906250000000000
? 1953125000000000
? 976562500000000
? 488281250000000
? 24...

result:

ok Ok, Accepted!

Test #2:

score: 0

Accepted

time: 103ms

memory: 3640kb

input:

100
3 277348367706764059
0
2
0
2
3
3
3
0
0
2
0
2
0
2
3
3
2
2
0
2
3
3
3
0
2
0
0
2
2
0
3
2
0
2
3
2
0
0
0
3
3
3
2
3
2
3
2
3
3
3
3
3
0
3
2
3
0
2
2
0
2
3
2
3
0
3
3
2
0
0
2
0
3
3
0
0
3
2
3
2
0
3
0
3
3
0
2
0
3
0
2
3
2
2
3
3
0
1
4 290720307961955567
2
0
0
3
1
2
2
0
0
3
1
3
2
0
1
2
1
3
0
1
1
2
1
3
2
0
2
3
0
...

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
? 500000000000000000
? 750000000000000000
? 875000000000000000
? 937500000000000000
? 968750000000000000
? 984375000000000000
? 992187500000000000
?...

result:

ok Ok, Accepted!

Test #3:

score: 0

Accepted

time: 50ms

memory: 3612kb

input:

100
4 637973254263306593
2
0
0
1
0
3
2
3
0
1
1
2
0
2
3
0
2
3
1
0
3
0
1
3
2
3
2
2
1
1
0
1
2
2
1
1
1
3
1
2
2
1
0
3
1
2
1
0
3
2
0
1
2
2
3
0
3
3
0
1
2
3
1
0
3
2
2
0
3
1
2
0
1
0
2
3
3
3
1
1
1
1
2
2
1
2
3
2
0
1
1
4 743604070103328947
2
0
2
3
3
1
1
3
0
3
0
0
2
0
1
0
0
2
3
2
1
0
2
2
2
0
1
3
0
2
3
1
2
2
2
3
...

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
? 500000000000000000
? 750000000000000000
? 875000000000000000
? 937500000000000000
? 968750000000000000
? 984375000000000000
? 992187500000000000
? 996093750000000000
? 998046...

result:

ok Ok, Accepted!

Test #4:

score: 0

Accepted

time: 96ms

memory: 3540kb

input:

100
4 147666650676818621
0
1
3
2
0
2
0
2
1
1
1
3
2
0
1
1
0
3
1
3
3
1
2
2
2
3
3
2
2
1
2
1
3
1
3
0
3
1
1
2
2
2
3
1
2
3
2
1
1
0
1
1
1
2
1
3
0
3
3
1
2
1
3
0
0
3
3
3
1
3
0
3
1
2
3
3
1
3
1
1
1
3
0
0
1
1
3
3
0
1
3 706760201708868499
0
2
2
2
0
3
0
3
2
3
0
0
2
0
2
0
0
3
0
2
3
0
3
3
2
3
3
3
0
2
2
3
3
3
0
3
0
...

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
? 1000000000000000000
? 500000000000000000
? 250000000000000000
? 375000000000000000
? 437500000000000000
? 468750000000000000
? 484375000000000000
? 476562500000000000
? 4726562500000...

result:

ok Ok, Accepted!

Test #5:

score: 0

Accepted

time: 69ms

memory: 3556kb

input:

100
3 863388859085152073
3
2
0
3
0
3
2
2
2
0
3
3
3
2
3
2
0
3
0
0
3
3
2
2
3
3
3
3
2
2
0
2
2
0
3
3
3
0
0
3
0
3
3
3
3
3
0
2
0
3
3
0
0
2
2
0
0
3
2
3
3
0
0
2
2
0
2
3
2
0
0
3
0
2
0
2
0
0
0
0
2
2
2
3
3
0
0
0
0
0
2
2
2
2
0
3
3
2
1
4 568485237988395059
2
0
2
2
0
2
0
0
2
3
3
1
1
3
2
2
0
2
2
2
3
0
3
0
0
3
3
3
...

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
? 500000000000000000
? 750000000000000000
? 875000000000000000
? 937500000000000000
? 968750000000000000
? 984375000000000000
? 9921875000000000...

result:

ok Ok, Accepted!

Test #6:

score: 0

Accepted

time: 42ms

memory: 3604kb

input:

100
4 164933399261330929
1
0
1
2
3
3
1
0
3
3
2
1
3
0
1
3
1
1
2
2
1
2
2
1
0
2
0
0
3
0
2
1
1
1
0
2
2
1
0
3
2
3
3
3
3
2
1
2
2
0
0
3
3
0
3
3
0
0
0
1
0
0
3
1
3
1
0
2
1
0
1
0
3
3
0
3
0
0
2
1
3
1
2
3
2
2
3
3
1
3 891313378078419553
0
0
0
2
2
0
3
3
3
0
3
0
0
0
2
3
0
0
3
3
3
3
3
3
0
2
3
3
2
2
0
2
0
3
3
0
0
0
...

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
? 1000000000000000000
? 500000000000000000
? 750000000000000000
? 625000000000000000
? 562500000000000000
? 593750000000000000
? 578125000000000000
? 570312500000000000
? 5664062500000...

result:

ok Ok, Accepted!

Test #7:

score: 0

Accepted

time: 96ms

memory: 3556kb

input:

100
3 538006843598842063
3
2
0
3
2
2
3
3
0
3
2
3
0
3
2
2
3
0
2
2
2
2
3
3
2
3
3
0
2
2
3
3
3
2
3
3
2
0
2
0
3
3
0
2
3
3
0
3
0
3
3
2
3
2
2
0
3
2
0
3
3
2
3
3
2
3
0
0
2
2
3
2
2
3
2
3
2
0
2
3
0
0
0
2
0
3
3
3
2
3
2
3
2
3
0
0
3
0
1
4 549284943163075843
3
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
...

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
? 500000000000000000
? 750000000000000000
? 875000000000000000
? 937500000000000000
? 968750000000000000
? 984375000000000000
? 9921875000000000...

result:

ok Ok, Accepted!

Test #8:

score: 0

Accepted

time: 38ms

memory: 3612kb

input:

100
4 665159744525127307
3
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
0
0
2
0
0
2
0
1
2
1
0
2
0
3
3
3
3
3
3
1
1
2
2
0
2
2
1
3
0
1
1
3
3
2
0
2
3
2
1
1
2
2
3
1
0
0
0
1
1
3
3
3
3
1
3
3
3
0
0
0
1
3 916444470470253863
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

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
? 1000000000000000000
? 500000000000000000
? 750000000000000000
? 875000000000000000
? 937500000000000000
? 906250000000000000
? 890625000000000000
? 882812500000000000
? 886718750...

result:

ok Ok, Accepted!

Test #9:

score: 0

Accepted

time: 88ms

memory: 3560kb

input:

100
3 487940875095685871
3
0
0
0
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
3
2
2
0
3
0
0
3
0
2
2
3
3
0
2
0
3
2
0
3
3
0
3
2
3
2
3
3
0
0
3
3
0
2
2
2
0
2
2
2
3
0
3
2
2
2
0
2
0
3
3
2
0
3
0
0
2
3
2
1
4 370306040205397949
1
2
2
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

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
? 1000000000000000000
? 500000000000000000
? 750000000000000000
? 875000000000000000
? 937500000000000000
? 968750000000000000
? 984375000000000000
...

result:

ok Ok, Accepted!

Test #10:

score: 0

Accepted

time: 73ms

memory: 3616kb

input:

100
4 889428325406206057
0
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
3
3
2
3
1
0
2
2
0
1
2
0
3
2
3
1
1
1
0
3
3
2
0
1
0
3
2
1
1
3
3
2
1
3
0
3
1
3
0
3
0
2
0
2
2
1
3
1
2
1
2
3
3
2
2
3
2
1
1
2
1
3 225456159430798763
3
0
0
0
0
0
2
2
0
2
2
2
2
2
2
2
0
2
3
2
0
0
0
2
0
2
2
2
2
3
0
0
2
0
0
3
...

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
? 500000000000000000
? 750000000000000000
? 875000000000000000
? 812500000000000000
? 781250000000000000
? 765625000000000000
? 773437500000000000
? 769531250000000000
? 771484...

result:

ok Ok, Accepted!

Test #11:

score: 0

Accepted

time: 76ms

memory: 3556kb

input:

100
3 496633816626479111
2
2
2
0
0
0
2
0
0
2
0
2
2
2
0
0
0
0
2
0
0
2
2
2
0
2
0
2
0
2
0
0
2
0
2
0
2
0
3
3
1
0
0
1
3
2
3
0
0
0
2
2
2
3
3
0
2
1
2
0
0
0
0
1
1
2
0
1
2
3
1
0
0
0
2
1
1
0
0
0
0
0
1
2
0
2
3
2
0
2
2
0
2
0
2
2
0
3
1
4 125690197446535321
1
0
1
2
1
0
0
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

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
? 500000000000000000
? 750000000000000000
? 625000000000000000
? 562500000000000000
? 531250000000000000
? 515625000000000000
? 5234375000000000...

result:

ok Ok, Accepted!

Test #12:

score: 0

Accepted

time: 35ms

memory: 3736kb

input:

100
3 656547332672301971
3
3
0
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
2
2
2
1
0
2
0
0
2
2
0
0
1
1
1
2
0
0
2
2
1
1
2
2
2
1
2
1
2
2
1
0
1
2
0
0
1
1
1
1
1
2
0
0
1
2
0
1
2
1
1
2
1
1
1
0
0
2
2
3
1
3 605541250900799743
0
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

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
? 500000000000000000
? 250000000000000000
? 125000000000000000
? 62500000000000000
? 31250000000000000
? 15625000000000000
? 7812500000000000
? ...

result:

ok Ok, Accepted!

Test #13:

score: 0

Accepted

time: 73ms

memory: 3612kb

input:

100
4 989173108175529157
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
2
0
2
0
0
0
2
0
0
0
0
0
2
2
2
0
0
0
0
0
2
2
2
2
2
0
0
2
0
2
2
0
2
2
0
2
0
0
0
2
0
2
2
2
0
2
2
2
0
2
2
0
2
0
0
2
1
1
4 638816668137932387
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
0
0
...

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
? 500000000000000000
? 250000000000000000
? 375000000000000000
? 312500000000000000
? 343750000000000000
? 328125000000000000
? 320312500000000000
? 316406250000000000
? 318359...

result:

ok Ok, Accepted!

Test #14:

score: 0

Accepted

time: 54ms

memory: 3664kb

input:

100
3 385464428245055857
2
0
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
3
3
0
2
3
2
2
1
1
2
2
2
3
2
0
0
1
3
2
2
0
0
3
1
0
0
0
0
2
2
2
0
3
2
3
2
3
2
0
0
3
3
3
0
2
2
0
3
2
0
0
1
2
2
3
1
1
3
2
1
4 119725295734086751
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

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
? 500000000000000000
? 750000000000000000
? 875000000000000000
? 937500000000000000
? 906250000000000000
? 921875000000000000
? 929687500000000000
?...

result:

ok Ok, Accepted!

Test #15:

score: 0

Accepted

time: 37ms

memory: 3656kb

input:

100
4 800170129874524841
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
2
2
2
0
0
0
0
0
0
2
0
2
2
2
0
2
0
2
0
2
2
0
2
0
2
2
2
2
0
0
0
2
2
0
0
2
0
2
2
0
2
0
0
0
0
2
0
0
2
0
2
2
2
0
2
0
1
3 506818010300568433
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

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
? 500000000000000000
? 750000000000000000
? 875000000000000000
? 812500000000000000
? 843750000000000000
? 859375000000000000
? 867187500000000000
? 863281250000000000
? 861328...

result:

ok Ok, Accepted!

Test #16:

score: 0

Accepted

time: 68ms

memory: 3684kb

input:

100
3 9960255883813919
2
2
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
0
3
1
3
2
1
1
0
3
2
0
0
0
2
2
2
1
0
0
2
1
2
1
0
2
2
3
1
0
2
3
1
1
3
1
0
0
3
2
2
0
0
1
0
0
2
0
2
2
0
0
2
1
2
1
0
3
2
0
1
4 9978988463072513
0
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
0
1
3
1
1
0
2
2
...

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
? 500000000000000000
? 750000000000000000
? 875000000000000000
? 812500000000000000
? 843750000000000000
? 859375000000000000
? 851562500000000000
? 84765625000...

result:

ok Ok, Accepted!

Test #17:

score: 0

Accepted

time: 44ms

memory: 3468kb

input:

100
4 9999187615847257
1
2
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
0
2
0
3
2
3
2
2
1
2
3
2
0
3
1
3
1
1
3
1
1
3
1
2
2
3
1
3
0
0
3
3
2
2
2
3
3
2
1
0
1
3
1
2
0
0
1
0
2
3
3
3
0
1
2
0
2
1
3
1
2
1
4 9971575805712097
0
2
2
2
0
2
0
0
2
2
2
2
2
0
0
2
2
2
2
2
2
2
2
2
1
0
2
0
0
1
1
3
1
0
3
2
1
3
0
2
1
...

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
? 500000000000000000
? 750000000000000000
? 625000000000000000
? 687500000000000000
? 656250000000000000
? 640625000000000000
? 648437500000000000
? 652343750000000000
? 650390625000000000...

result:

ok Ok, Accepted!

Test #18:

score: 0

Accepted

time: 44ms

memory: 3736kb

input:

100
3 9969673006738409
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
0
0
0
0
2
0
0
2
0
0
0
0
2
2
0
0
0
2
2
2
2
2
2
2
2
0
0
0
0
2
2
2
2
0
0
2
0
0
0
2
2
2
2
0
2
0
0
0
2
2
2
2
2
2
2
2
2
0
1
4 9964246081551361
1
2
2
2
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
0
2
2
3
1
0
0
...

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
? 500000000000000000
? 250000000000000000
? 125000000000000000
? 62500000000000000
? 31250000000000000
? 15625000000000000
? 23437500000000000
? 195312500000000...

result:

ok Ok, Accepted!

Test #19:

score: 0

Accepted

time: 62ms

memory: 3604kb

input:

100
4 9969128201318179
3
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
0
1
0
0
2
3
2
3
0
1
3
2
2
0
3
2
3
0
2
2
0
1
0
0
0
2
1
0
0
2
2
2
1
0
3
1
0
3
1
2
2
2
0
2
1
0
1
2
2
3
1
2
3
1
3
2
0
1
2
1
1
3 9993961495429033
0
2
0
2
0
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
0
2
3
2
2
...

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
? 1000000000000000000
? 500000000000000000
? 250000000000000000
? 375000000000000000
? 312500000000000000
? 281250000000000000
? 265625000000000000
? 273437500000000000
? 269531250000000000
? ...

result:

ok Ok, Accepted!

Test #20:

score: 0

Accepted

time: 63ms

memory: 3612kb

input:

100
3 9982837953857471
2
2
2
0
0
2
0
2
2
0
2
2
0
2
2
3
0
0
2
2
2
2
2
0
0
3
0
0
0
0
2
2
2
2
2
0
0
0
3
3
0
3
0
3
2
2
3
0
2
0
2
2
3
2
3
0
0
3
2
0
0
3
0
3
3
3
3
3
2
3
2
0
3
3
3
3
3
0
0
0
0
0
3
3
2
2
2
3
0
2
0
3
0
3
1
3 9972148169782157
2
2
0
0
0
0
3
0
2
0
0
0
3
0
2
0
3
2
2
0
2
2
2
2
2
0
2
2
0
0
0
2
2
3
...

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
? 500000000000000000
? 750000000000000000
? 875000000000000000
? 937500000000000000
? 968750000000000000
? 984375000000000000
? 992187500000000000
? 99609375000...

result:

ok Ok, Accepted!

Test #21:

score: 0

Accepted

time: 79ms

memory: 3736kb

input:

100
3 9977254467714467
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
4 9980246790405299
2
3
2
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
3
1
3
2
3
...

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
? 500000000000000000
? 750000000000000000
? 875000000000000000
? 937500000000000000
? 968750000000000000
? 984375000000000000
? 992187500000000000
? 99609375000...

result:

ok Ok, Accepted!

Test #22:

score: 0

Accepted

time: 71ms

memory: 3608kb

input:

100
3 9971217343085497
0
2
3
3
2
3
3
3
0
2
0
3
2
3
2
3
3
2
2
3
3
2
3
2
2
3
2
3
3
3
3
3
2
3
0
3
2
3
2
0
2
2
3
3
0
0
0
2
0
2
2
0
0
0
2
0
0
2
0
3
2
3
0
3
3
0
3
2
3
2
2
3
3
2
2
3
2
3
3
0
3
2
0
0
3
2
3
3
2
0
0
0
3
0
1
3 9956757902033689
2
2
0
2
0
2
2
2
2
0
0
2
2
0
2
2
2
0
2
2
2
2
2
2
2
2
2
2
2
2
2
0
3
2
...

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
? 500000000000000000
? 750000000000000000
? 875000000000000000
? 937500000000000000
? 968750000000000000
? 984375000000000000
? 992187500000000000
? 99609375000...

result:

ok Ok, Accepted!

Test #23:

score: 0

Accepted

time: 47ms

memory: 3756kb

input:

output:

? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1000000000000000000
? 500000000000000000
? 750000000000000000
? 875000000000000000
? 937500000000000000
? 906250000000000000
? 921875000000000000
? 914062500000000000
? 910156250000000000
? 908203125000000000
? 909179687500000000
? 9096679687...

result:

ok Ok, Accepted!

Test #24:

score: 0

Accepted

time: 71ms

memory: 3652kb

input:

output:

? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 500000000000000000
? 750000000000000000
? 875000000000000000
? 937500000000000000
? 968750000000000000
? 953125000000000000
? 960937500000000000
? 957031250000000000
? 958984375000000000
? 959960937500000000
? 960449218750000000
?...

result:

ok Ok, Accepted!

Test #25:

score: 0

Accepted

time: 29ms

memory: 3672kb

input:

output:

? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 500000000000000000
? 750000000000000000
? 875000000000000000
? 937500000000000000
? 968750000000000000
? 984375000000000000
? 992187500000000000
? 996093750000000000
? 998046875000000000
? 999023437500000000
? 999511718750000000
? 999...

result:

ok Ok, Accepted!

Test #26:

score: 0

Accepted

time: 36ms

memory: 3540kb

input:

output:

? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 1
? 500000000000000000
? 750000000000000000
? 875000000000000000
? 937500000000000000
? 968750000000000000
? 984375000000000000
? 992187500000000000
? 996093750000000000
? 998046875000000000
? 999023437500000000
? 999511718750000000
? 999755859375000...

result:

ok Ok, Accepted!

Test #27:

score: 0

Accepted

time: 67ms

memory: 3616kb

input:

output:

? 1
? 1
? 1
? 1
? 500000000000000000
? 250000000000000000
? 125000000000000000
? 62500000000000000
? 31250000000000000
? 15625000000000000
? 7812500000000000
? 3906250000000000
? 1953125000000000
? 976562500000000
? 488281250000000
? 244140625000000
? 122070312500000
? 61035156250000
? 3051757812500...

result:

ok Ok, Accepted!