QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#151385#5556. Diabolic DoofenshmirtzZhaoZiLongAC ✓2ms3668kbC++17832b2023-08-26 16:56:572023-08-26 16:56:59

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3584kb

input:

1
10
16
30
14
21
28
0

output:

? 1
? 10
? 100
? 1164
? 1358
? 2037
? 2716
? 4074
! 42

result:

ok Queries used: 9

Test #2:

score: 0
Accepted
time: 2ms
memory: 3648kb

input:

1
10
100
1000
641
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 129689
! 1337

result:

ok Queries used: 7

Test #3:

score: 0
Accepted
time: 1ms
memory: 3608kb

input:

0
0

output:

? 1
? 97
! 1

result:

ok Queries used: 3

Test #4:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

1
0
0

output:

? 1
? 10
? 194
! 2

result:

ok Queries used: 4

Test #5:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

1
1
0

output:

? 1
? 10
? 291
! 3

result:

ok Queries used: 4

Test #6:

score: 0
Accepted
time: 1ms
memory: 3516kb

input:

1
2
2
0

output:

? 1
? 10
? 194
? 388
! 4

result:

ok Queries used: 5

Test #7:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

1
0
4
0

output:

? 1
? 10
? 194
? 485
! 5

result:

ok Queries used: 5

Test #8:

score: 0
Accepted
time: 1ms
memory: 3512kb

input:

1
4
2
3
0

output:

? 1
? 10
? 194
? 291
? 582
! 6

result:

ok Queries used: 6

Test #9:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

1
3
0

output:

? 1
? 10
? 679
! 7

result:

ok Queries used: 4

Test #10:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

1
2
2
4
0

output:

? 1
? 10
? 194
? 388
? 776
! 8

result:

ok Queries used: 6

Test #11:

score: 0
Accepted
time: 1ms
memory: 3516kb

input:

1
1
3
0

output:

? 1
? 10
? 291
? 873
! 9

result:

ok Queries used: 5

Test #12:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

1
10
10
0

output:

? 1
? 10
? 100
? 1455
! 15

result:

ok Queries used: 5

Test #13:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

1
10
4
12
0

output:

? 1
? 10
? 100
? 1164
? 1552
! 16

result:

ok Queries used: 6

Test #14:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

1
10
15
0

output:

? 1
? 10
? 100
? 1649
! 17

result:

ok Queries used: 5

Test #15:

score: 0
Accepted
time: 1ms
memory: 3608kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
201672501766
684280712772
133054583039
266109166078
399163749117
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 11062538189814
? 12906294554783
? 25812589109566
? 38718883664349
? 77437767328698
! 798327498234

result:

ok Queries used: 19

Test #16:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
257016426713
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 72069406608839
! 742983573287

result:

ok Queries used: 15

Test #17:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
16497137704
122937857787
163917143716
245875715574
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 11924972205339
? 15899962940452
? 23849944410678
? 31799925880904
! 327834287432

result:

ok Queries used: 18

Test #18:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
175134025754
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 40005999750931
! 412432987123

result:

ok Queries used: 15

Test #19:

score: 0
Accepted
time: 1ms
memory: 3524kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
19276575676
840620077992
163453904054
245180856081
326907808108
490361712162
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 13590024594204
? 15855028693238
? 23782543039857
? 31710057386476
? 47565086079714
? 95130172159428
! 980723424324

result:

ok Queries used: 20

Test #20:

score: 0
Accepted
time: 2ms
memory: 3528kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
12765125676
246808718581
493617437162
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 23940445702357
? 47880891404714
? 95761782809428
! 987234874324

result:

ok Queries used: 17

Test #21:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
23217805679
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 94747872849137
! 976782194321

result:

ok Queries used: 15

Test #22:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
134024938036
144329176994
216493765491
288658353988
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 13999930168418
? 20999895252627
? 27999860336836
? 41999790505254
! 432987530982

result:

ok Queries used: 18

Test #23:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
450244186113
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 53326313947039
! 549755813887

result:

ok Queries used: 15

Test #24:

score: 0
Accepted
time: 1ms
memory: 3544kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
450244186112
137438953472
274877906944
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 13331578486784
? 26663156973568
? 53326313947136
! 549755813888

result:

ok Queries used: 17

Test #25:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
450244186111
183251937963
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 17775437982411
? 53326313947233
! 549755813889

result:

ok Queries used: 16

Test #26:

score: 0
Accepted
time: 1ms
memory: 3524kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1
777777777777
857142857142
333333333333
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 10777777777767
? 13857142857129
? 32333333333301
? 96999999999903
! 999999999999

result:

ok Queries used: 18

Test #27:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
0
125000000000
400000000000
250000000000
500000000000
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 12125000000000
? 19400000000000
? 24250000000000
? 48500000000000
? 97000000000000
! 1000000000000

result:

ok Queries used: 19

Test #28:

score: 0
Accepted
time: 2ms
memory: 3608kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
12821708800
10897286400
74724249600
14529715200
34871316480
21794572800
29059430400
43589145600
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1057036780800
? 1208042035200
? 1409382374400
? 1691258849280
? 2114073561600
? 2818764748800
? 4228147123200
? 8456294246400
! 87178291200

result:

ok Queries used: 21

Test #29:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
19686566800
10039179150
68840085600
13385572200
32125373280
20078358300
26771144400
40156716600
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 973800377550
? 1112914717200
? 1298400503400
? 1558080604080
? 1947600755100
? 2596801006800
? 3895201510200
? 7790403020400
! 80313433200

result:

ok Queries used: 21

Test #30:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
36238801600
749592043200
120470149800
826081027200
160626866400
385504479360
240940299600
321253732800
481880599200
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 10387204027200
? 11685604530600
? 13354976606400
? 15580806040800
? 18696967248960
? 23371209061200
? 31161612081600
? 46742418122400
? 93484836244800
! 963761198400

result:

ok Queries used: 23

Test #31:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

1
10
19
0

output:

? 1
? 10
? 100
? 2619
! 27

result:

ok Queries used: 5

Test #32:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

1
10
49
17
0

output:

? 1
? 10
? 100
? 1649
? 4947
! 51

result:

ok Queries used: 6

Test #33:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

1
10
3
0

output:

? 1
? 10
? 100
? 9409
! 97

result:

ok Queries used: 5

Test #34:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

1
10
100
235
51
0

output:

? 1
? 10
? 100
? 1000
? 14841
? 24735
! 255

result:

ok Queries used: 7

Test #35:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

1
10
100
169
0

output:

? 1
? 10
? 100
? 1000
? 26869
! 277

result:

ok Queries used: 6

Test #36:

score: 0
Accepted
time: 1ms
memory: 3564kb

input:

1
10
100
159
0

output:

? 1
? 10
? 100
? 1000
? 81577
! 841

result:

ok Queries used: 6

Test #37:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

1
10
100
1000
1665
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 161699
! 1667

result:

ok Queries used: 7

Test #38:

score: 0
Accepted
time: 1ms
memory: 3608kb

input:

1
10
100
1000
1204
1466
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 142202
? 213303
! 2199

result:

ok Queries used: 8

Test #39:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

1
10
100
1000
3791
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 602273
! 6209

result:

ok Queries used: 7

Test #40:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

1
10
100
1000
1679
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 807137
! 8321

result:

ok Queries used: 7

Test #41:

score: 0
Accepted
time: 1ms
memory: 3608kb

input:

1
10
100
1000
10000
11251
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 2869551
! 29583

result:

ok Queries used: 8

Test #42:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

1
10
100
1000
10000
4914
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 4611671
! 47543

result:

ok Queries used: 8

Test #43:

score: 0
Accepted
time: 1ms
memory: 3516kb

input:

1
10
100
1000
10000
32389
22537
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 2186089
? 6558267
! 67611

result:

ok Queries used: 9

Test #44:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

1
10
100
1000
10000
100000
48175
54390
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 13189575
? 18465405
! 190365

result:

ok Queries used: 10

Test #45:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

1
10
100
1000
10000
100000
149539
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 27498239
! 283487

result:

ok Queries used: 9

Test #46:

score: 0
Accepted
time: 1ms
memory: 3544kb

input:

1
10
100
1000
10000
100000
143357
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 83094371
! 856643

result:

ok Queries used: 9

Test #47:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

1
10
100
1000
10000
100000
1000000
817738
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 148446569
! 1530377

result:

ok Queries used: 10

Test #48:

score: 0
Accepted
time: 1ms
memory: 3668kb

input:

1
10
100
1000
10000
100000
1000000
323100
1451535
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 187731860
? 234664825
! 2419225

result:

ok Queries used: 11

Test #49:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

1
10
100
1000
10000
100000
1000000
2285003
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 748354709
! 7714997

result:

ok Queries used: 10

Test #50:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

1
10
100
1000
10000
100000
1000000
10000000
3044269
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1044967323
! 10772859

result:

ok Queries used: 11

Test #51:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

1
10
100
1000
10000
100000
1000000
10000000
22083721
14841196
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1079697009
? 2519293021
! 25972093

result:

ok Queries used: 12

Test #52:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

1
10
100
1000
10000
100000
1000000
10000000
42180189
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 5608521667
! 57819811

result:

ok Queries used: 11

Test #53:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

1
10
100
1000
10000
100000
1000000
10000000
8835801
78140742
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1263275329
? 8842927303
! 91164199

result:

ok Queries used: 12

Test #54:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
213686959
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 25424121659
! 262104347

result:

ok Queries used: 12

Test #55:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
114695938
147550677
295101354
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 14312415669
? 28624831338
? 42937247007
! 442652031

result:

ok Queries used: 14

Test #56:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
231920125
307231950
256026625
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 14900749575
? 24834582625
? 74503747875
! 768079875

result:

ok Queries used: 14

Test #57:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
1935531444
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 195563362483
! 2016117139

result:

ok Queries used: 13

Test #58:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
2081851646
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 384030195169
! 3959074177

result:

ok Queries used: 13

Test #59:

score: 0
Accepted
time: 1ms
memory: 3516kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
687673574
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 451647831661
! 4656163213

result:

ok Queries used: 13

Test #60:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
2211118817
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1355074496393
! 13969840169

result:

ok Queries used: 14

Test #61:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
16055064644
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 2035664682383
! 20986233839

result:

ok Queries used: 14

Test #62:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
1502731458
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 4777117524287
! 49248634271

result:

ok Queries used: 14

Test #63:

score: 0
Accepted
time: 1ms
memory: 3516kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
9005331352
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 12015810357357
! 123874333581

result:

ok Queries used: 15

Test #64:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
244514369029
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 24427368734729
! 251828543657

result:

ok Queries used: 15

Test #65:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
186610015322
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 39449414256883
! 406694992339

result:

ok Queries used: 15

Test #66:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
114836217177
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 85860886933831
! 885163782823

result:

ok Queries used: 15

Test #67:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

1
10
4
12
0

output:

? 1
? 10
? 100
? 1164
? 1552
! 16

result:

ok Queries used: 6

Test #68:

score: 0
Accepted
time: 1ms
memory: 3512kb

input:

1
10
42
29
0

output:

? 1
? 10
? 100
? 2813
? 5626
! 58

result:

ok Queries used: 6

Test #69:

score: 0
Accepted
time: 1ms
memory: 3544kb

input:

1
10
100
28
0

output:

? 1
? 10
? 100
? 1000
? 10476
! 108

result:

ok Queries used: 6

Test #70:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

1
10
100
16
123
0

output:

? 1
? 10
? 100
? 1000
? 11931
? 15908
! 164

result:

ok Queries used: 7

Test #71:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

1
10
100
52
158
237
0

output:

? 1
? 10
? 100
? 1000
? 15326
? 22989
? 30652
! 316

result:

ok Queries used: 8

Test #72:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

1
10
100
250
125
300
250
375
0

output:

? 1
? 10
? 100
? 1000
? 12125
? 14550
? 24250
? 36375
? 72750
! 750

result:

ok Queries used: 10

Test #73:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

1
10
100
1000
424
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 103208
! 1064

result:

ok Queries used: 7

Test #74:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

1
10
100
1000
1520
1060
1272
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 102820
? 164512
? 205640
! 2120

result:

ok Queries used: 9

Test #75:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

1
10
100
1000
3540
2584
1615
3230
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 125324
? 156655
? 313310
? 626620
! 6460

result:

ok Queries used: 10

Test #76:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

1
10
100
1000
10000
3520
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1039840
! 10720

result:

ok Queries used: 8

Test #77:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

1
10
100
1000
10000
9810
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1749686
! 18038

result:

ok Queries used: 8

Test #78:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

1
10
100
1000
10000
5844
23539
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 2283283
? 4566566
! 47078

result:

ok Queries used: 9

Test #79:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

1
10
100
1000
10000
100000
72832
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 11241912
! 115896

result:

ok Queries used: 9

Test #80:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

1
10
100
1000
10000
100000
187648
101544
135392
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 9849768
? 13133024
? 19699536
! 203088

result:

ok Queries used: 11

Test #81:

score: 0
Accepted
time: 1ms
memory: 3572kb

input:

1
10
100
1000
10000
100000
303828
174043
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 16882171
? 33764342
! 348086

result:

ok Queries used: 10

Test #82:

score: 0
Accepted
time: 1ms
memory: 3604kb

input:

1
10
100
1000
10000
100000
1000000
887662
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 98210754
! 1012482

result:

ok Queries used: 10

Test #83:

score: 0
Accepted
time: 1ms
memory: 3524kb

input:

1
10
100
1000
10000
100000
1000000
1670096
1041238
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 101000086
? 202000172
! 2082476

result:

ok Queries used: 11

Test #84:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

1
10
100
1000
10000
100000
1000000
1703732
2074067
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 201184499
? 402368998
! 4148134

result:

ok Queries used: 11

Test #85:

score: 0
Accepted
time: 1ms
memory: 3604kb

input:

1
10
100
1000
10000
100000
1000000
3253764
1686559
3373118
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 163596223
? 327192446
? 654384892
! 6746236

result:

ok Queries used: 12

Test #86:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

1
10
100
1000
10000
100000
1000000
10000000
245552
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1209522682
! 12469306

result:

ok Queries used: 11

Test #87:

score: 0
Accepted
time: 1ms
memory: 3544kb

input:

1
10
100
1000
10000
100000
1000000
10000000
20818258
13196957
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1280104829
? 2560209658
! 26393914

result:

ok Queries used: 12

Test #88:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

1
10
100
1000
10000
100000
1000000
10000000
47512596
13121851
26243702
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1272819547
? 2545639094
? 5091278188
! 52487404

result:

ok Queries used: 13

Test #89:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
90396410
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 12604506890
! 129943370

result:

ok Queries used: 12

Test #90:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
84789740
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 17755079044
! 183042052

result:

ok Queries used: 12

Test #91:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
227852588
193036853
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 18724574741
? 37449149482
! 386073706

result:

ok Queries used: 13

Test #92:

score: 0
Accepted
time: 1ms
memory: 3532kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
468576802
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 102727561134
! 1059047022

result:

ok Queries used: 13

Test #93:

score: 0
Accepted
time: 1ms
memory: 3660kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
895345756
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 126164494524
! 1300664892

result:

ok Queries used: 13

Test #94:

score: 0
Accepted
time: 1ms
memory: 3668kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
998662150
1000148650
1500222975
600089190
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 97014419050
? 145521628575
? 174625954290
? 291043257150
! 3000445950

result:

ok Queries used: 16

Test #95:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
2832004388
1791998903
3583997806
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 173823893591
? 347647787182
? 695295574364
! 7167995612

result:

ok Queries used: 15

Test #96:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
10154062720
11230742160
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1089381989520
? 1452509319360
! 14974322880

result:

ok Queries used: 15

Test #97:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
26472244
16662254626
24993381939
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1616238698722
? 2424358048083
? 3232477397444
! 33324509252

result:

ok Queries used: 16

Test #98:

score: 0
Accepted
time: 1ms
memory: 3660kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
16881395052
20779651237
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 2015626169989
? 4031252339978
! 41559302474

result:

ok Queries used: 15

Test #99:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
77083274668
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 12788988908172
! 131845246476

result:

ok Queries used: 15

Test #100:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
141290783284
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 13882465670242
! 143118202786

result:

ok Queries used: 15

Test #101:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
486071415678
256964292161
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 24925536339617
? 49851072679234
! 513928584322

result:

ok Queries used: 16

Test #102:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
35589991542
482205004229
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 46773885410213
? 93547770820426
! 964410008458

result:

ok Queries used: 16