QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#431950#7400. Digital RootqiuzxAC ✓854ms85780kbC++202.5kb2024-06-06 13:41:442024-06-06 13:41:46

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 15948kb

input:

9 2 10
123456789
9 12
8 123456789

output:

24
45

result:

ok 2 tokens

Test #2:

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

input:

5 10 5
01234
0 1
1 1
2 1
3 1
4 1
0 1
1 0
2 0
3 0
4 0

output:

1
13
9
9
9
1
10
9
10
6

result:

ok 10 tokens

Test #3:

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

input:

19 6 2
0010111001010011111
0 0
0 1
0 01
1 0
1 1
1 01

output:

42
11
42
179
190
190

result:

ok 6 tokens

Test #4:

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

input:

13 21 3
1010011001002
0 0
0 1
0 10
0 2
0 20
0 21
0 012
1 0
1 1
1 01
1 2
1 20
1 12
1 021
2 0
2 1
2 01
2 2
2 02
2 12
2 102

output:

36
10
36
10
36
10
36
78
90
91
78
78
91
91
58
76
76
91
91
91
91

result:

ok 21 tokens

Test #5:

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

input:

15 60 4
313213200103021
0 0
0 1
0 01
0 2
0 20
0 21
0 021
0 3
0 30
0 31
0 103
0 23
0 032
0 321
0 0132
1 0
1 1
1 10
1 2
1 02
1 12
1 021
1 3
1 30
1 13
1 310
1 23
1 203
1 312
1 1302
2 0
2 1
2 01
2 2
2 02
2 21
2 120
2 3
2 03
2 13
2 031
2 32
2 320
2 213
2 0321
3 0
3 1
3 01
3 2
3 20
3 12
3 201
3 3
3 30
3 1...

output:

27
5
27
5
27
5
27
5
27
5
27
5
27
5
27
96
118
120
105
105
120
120
96
96
120
120
105
105
120
120
89
104
104
118
120
120
120
89
89
104
104
120
120
120
120
100
93
103
99
105
108
108
120
120
120
120
120
120
120
120

result:

ok 60 tokens

Test #6:

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

input:

14 155 5
03033201040331
0 0
0 1
0 10
0 2
0 20
0 21
0 210
0 3
0 03
0 13
0 130
0 23
0 302
0 312
0 3201
0 4
0 40
0 14
0 140
0 42
0 042
0 421
0 0421
0 43
0 043
0 341
0 0143
0 423
0 3240
0 2314
0 30214
1 0
1 1
1 01
1 2
1 20
1 12
1 012
1 3
1 30
1 13
1 103
1 32
1 203
1 213
1 1302
1 4
1 40
1 41
1 041
1 24
1...

output:

26
5
26
5
26
5
26
5
26
5
26
5
26
5
26
5
26
5
26
5
26
5
26
5
26
5
26
5
26
5
26
68
91
97
84
88
104
105
72
81
102
103
90
90
105
105
68
68
97
97
88
88
105
105
81
81
103
103
90
90
105
105
66
75
82
95
104
104
105
75
82
88
89
102
105
105
105
66
66
82
82
104
104
105
105
82
82
89
89
105
105
105
105
79
79
86
...

result:

ok 155 tokens

Test #7:

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

input:

11 378 6
34155331452
0 0
0 1
0 10
0 2
0 20
0 21
0 201
0 3
0 03
0 13
0 301
0 32
0 203
0 231
0 2301
0 4
0 04
0 14
0 401
0 42
0 402
0 412
0 0214
0 34
0 340
0 143
0 1340
0 234
0 4032
0 1243
0 03412
0 5
0 50
0 51
0 051
0 25
0 520
0 512
0 2015
0 35
0 053
0 513
0 5301
0 352
0 5320
0 5123
0 51302
0 45
0 054...

output:

11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
0
11
44
54
65
50
52
65
66
42
52
60
66
55
55
66
66
41
52
60
65
53
54
65
66
49
55
63
66
56
56
66
66
44
44
65
65
52
52
66
66
52
52
66
66
55
55
66
66
5...

result:

ok 378 tokens

Test #8:

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

input:

10 889 7
2433333441
0 0
0 1
0 01
0 2
0 20
0 21
0 210
0 3
0 03
0 13
0 301
0 32
0 032
0 123
0 3201
0 4
0 40
0 41
0 104
0 24
0 240
0 412
0 4102
0 34
0 304
0 143
0 1340
0 342
0 4320
0 2134
0 43210
0 5
0 05
0 51
0 051
0 52
0 502
0 251
0 2510
0 35
0 530
0 315
0 3510
0 253
0 0532
0 3521
0 05231
0 54
0 504
...

output:

10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
10
0
...

result:

ok 889 tokens

Test #9:

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

input:

12 2040 8
512641272172
0 0
0 1
0 10
0 2
0 02
0 12
0 120
0 3
0 30
0 13
0 310
0 23
0 203
0 132
0 1203
0 4
0 04
0 41
0 140
0 42
0 042
0 421
0 4102
0 43
0 043
0 143
0 0341
0 342
0 3402
0 3142
0 23410
0 5
0 05
0 51
0 501
0 25
0 502
0 251
0 1502
0 35
0 035
0 153
0 1350
0 253
0 2350
0 3125
0 31205
0 45
0 4...

output:

12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
...

result:

ok 2040 tokens

Test #10:

score: 0
Accepted
time: 3ms
memory: 15920kb

input:

17 4599 9
05628257863606468
0 0
0 1
0 10
0 2
0 02
0 21
0 210
0 3
0 03
0 13
0 013
0 23
0 032
0 231
0 0321
0 4
0 40
0 14
0 401
0 24
0 402
0 421
0 0124
0 34
0 043
0 134
0 1403
0 243
0 2043
0 3241
0 32140
0 5
0 50
0 15
0 501
0 52
0 205
0 215
0 5210
0 35
0 350
0 153
0 0351
0 523
0 0235
0 2135
0 05321
0 5...

output:

20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
20
2
...

result:

ok 4599 tokens

Test #11:

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

input:

12 10230 10
544253693210
0 0
0 1
0 01
0 2
0 02
0 21
0 102
0 3
0 30
0 13
0 130
0 32
0 023
0 213
0 0132
0 4
0 40
0 14
0 410
0 24
0 402
0 214
0 2014
0 43
0 043
0 431
0 4130
0 234
0 3420
0 3124
0 10423
0 5
0 05
0 15
0 105
0 52
0 250
0 251
0 1520
0 53
0 305
0 531
0 5013
0 352
0 3205
0 3251
0 12305
0 45
0...

output:

13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
...

result:

ok 10230 tokens

Test #12:

score: 0
Accepted
time: 5ms
memory: 15924kb

input:

11 22517 11
88902812271
0 0
0 1
0 01
0 2
0 02
0 21
0 102
0 3
0 03
0 31
0 013
0 32
0 230
0 213
0 2310
0 4
0 40
0 14
0 014
0 42
0 042
0 241
0 1402
0 43
0 034
0 341
0 4031
0 432
0 3024
0 2413
0 13204
0 5
0 05
0 51
0 015
0 25
0 520
0 512
0 2051
0 53
0 035
0 351
0 0531
0 523
0 2305
0 5321
0 51302
0 45
0 ...

output:

13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
13
1
...

result:

ok 22517 tokens

Test #13:

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

input:

20 49140 12
4106a58ba660082b59b8
0 0
0 1
0 01
0 2
0 20
0 21
0 021
0 3
0 30
0 13
0 310
0 32
0 320
0 321
0 0312
0 4
0 40
0 14
0 410
0 42
0 420
0 241
0 0124
0 34
0 043
0 134
0 0314
0 243
0 3420
0 3421
0 40231
0 5
0 05
0 51
0 105
0 52
0 502
0 512
0 2501
0 53
0 053
0 513
0 1035
0 523
0 0325
0 2531
0 3250...

output:

27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
27
4
...

result:

ok 49140 tokens

Test #14:

score: 0
Accepted
time: 9ms
memory: 16104kb

input:

18 106483 13
7766a43b68bc24b4ca
0 0
0 1
0 01
0 2
0 20
0 21
0 021
0 3
0 30
0 13
0 301
0 23
0 023
0 132
0 3210
0 4
0 04
0 41
0 401
0 24
0 024
0 421
0 0241
0 43
0 304
0 314
0 0413
0 432
0 3042
0 1342
0 10324
0 5
0 50
0 15
0 150
0 52
0 205
0 215
0 0251
0 35
0 305
0 315
0 5301
0 523
0 2053
0 3512
0 32150...

output:

18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
18
0
...

result:

ok 106483 tokens

Test #15:

score: 0
Accepted
time: 23ms
memory: 14484kb

input:

20 229362 14
adcb1876a0dbb2a7a99a
0 0
0 1
0 01
0 2
0 02
0 21
0 021
0 3
0 30
0 13
0 103
0 23
0 320
0 213
0 2031
0 4
0 40
0 41
0 014
0 42
0 420
0 142
0 2140
0 43
0 430
0 134
0 0314
0 342
0 4032
0 4213
0 32041
0 5
0 05
0 15
0 051
0 52
0 052
0 215
0 1250
0 35
0 035
0 135
0 1035
0 253
0 0253
0 5123
0 510...

output:

22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
22
1
...

result:

ok 229362 tokens

Test #16:

score: 0
Accepted
time: 46ms
memory: 16148kb

input:

15 491505 15
8263921c51e6584
0 0
0 1
0 10
0 2
0 20
0 21
0 201
0 3
0 30
0 13
0 013
0 32
0 203
0 231
0 2031
0 4
0 04
0 41
0 014
0 42
0 024
0 421
0 0241
0 43
0 430
0 134
0 0431
0 342
0 2403
0 1432
0 30421
0 5
0 05
0 15
0 510
0 25
0 502
0 152
0 2150
0 53
0 053
0 531
0 5310
0 235
0 3025
0 3152
0 01235
0 ...

output:

15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
15
0
...

result:

ok 491505 tokens

Test #17:

score: 0
Accepted
time: 112ms
memory: 17308kb

input:

12 1048560 16
9fc1425c5f63
0 0
0 1
0 01
0 2
0 02
0 12
0 210
0 3
0 30
0 31
0 130
0 23
0 203
0 213
0 0312
0 4
0 04
0 14
0 140
0 42
0 042
0 412
0 4120
0 43
0 304
0 134
0 0413
0 342
0 0324
0 4312
0 10243
0 5
0 05
0 51
0 015
0 52
0 250
0 125
0 0521
0 53
0 530
0 135
0 0315
0 253
0 5302
0 1235
0 10523
0 54...

output:

12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
12
0
...

result:

ok 1048560 tokens

Test #18:

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

input:

1982 6 2
010111111001001011101100000100010111001101000011111001101101110011010100011001001011100100101001001011000001000001111110101101000011000001101100111100011011110001000111001111001001110100010101010000011110000010100110010010110111110101100100010110110110001001101001111010000001100011011001111...

output:

5976
1971
5976
1963182
1965153
1965153

result:

ok 6 tokens

Test #19:

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

input:

2039 21 3
22220221120002121202011212010100111220020002010022122001002120100122221211201211102012220102122020202202100101221110122201001111110202212110222001002202102221012102011022102222121222021001002122020111121212221010012110200101121022211212201002101011001112201001112120211211220112100022210201...

output:

4038
974
4038
974
4038
974
4038
2075674
2079527
2079780
2075674
2075674
2079780
2079780
2077273
2078044
2078131
2079780
2079780
2079780
2079780

result:

ok 21 tokens

Test #20:

score: 0
Accepted
time: 3ms
memory: 15904kb

input:

1068 60 4
33020210210223103321310231022103220332211022303312210003312223213010221220122312131202311021222212131232203010010221210113211310101203303310231210102103022002203302000330013002302312230101112120101321322231013030311300031020321001302211121112200212332002221202323231212222330231121213013003...

output:

1718
324
1718
324
1718
324
1718
324
1718
324
1718
324
1718
324
1718
568133
569963
570826
568943
569460
570763
570846
568133
568133
570826
570826
569460
569460
570846
570846
568222
568952
569471
569844
570831
570750
570846
568222
568222
569471
569471
570831
570831
570846
570846
568214
568869
569716
5...

result:

ok 60 tokens

Test #21:

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

input:

1122 155 5
0021110301024201000400341203412441220102111314142032320440243011003003131001211233321423142221323444344411041104023303431244112013131331322024423112103103144013043321000310144143412133431424014024414044021312444134330302321132240102401204240331422124334211213343331144240040340034243041343...

output:

1652
258
1652
258
1652
258
1652
258
1652
258
1652
258
1652
258
1652
258
1652
258
1652
258
1652
258
1652
258
1652
258
1652
258
1652
258
1652
626291
628102
629647
626921
627968
629593
629964
627044
628248
629772
629954
628688
628792
629959
630003
626291
626291
629647
629647
627968
627968
629964
629964...

result:

ok 155 tokens

Test #22:

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

input:

1183 378 6
1415204434012241052000240203054131453051210111123022021123405155144451402250333331033425144000523344214531204401435153513553020334413011214033043440120434145125251421502135511101415352443134143353320330032213202052004201053440351545125524254230135004142223403130551252252222401224511031204...

output:

1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
236
1651
695265
697386
69...

result:

ok 378 tokens

Test #23:

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

input:

1237 889 7
1121342321660200421023315322044550233643153244212253616302462023225410300202343201252021061242511523353562200232011316056316443365661100545303521542225521625560524526112532043130245651666426464464600061242205423605223510156241661546533253206503321026005665354112454102222016364342464264264...

output:

1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
1643
206
164...

result:

ok 889 tokens

Test #24:

score: 0
Accepted
time: 3ms
memory: 15964kb

input:

1294 2040 8
026411045150646273325374632226173702567514623511720727727765307424101647201200600272110337016404467561327730111550237670426702731274421274224011045703217171412126361452143443063171110051520021275314102534570456044130473254730564376040423302721307660706176724614400663741254370734504610006...

output:

1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
1661
187
166...

result:

ok 2040 tokens

Test #25:

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

input:

1348 4599 9
627507035301570811820702868133837817046438650147834015260000807002352727462067880473762536552186325310780543283023662520545480440445227783801326342512282233112487461310230748034766247785884185187886284243568764434276845880764283737644185703266544287187644547705758688756145643875874727454...

output:

1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
1684
166
168...

result:

ok 4599 tokens

Test #26:

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

input:

1513 10230 10
5603703864301311206779292028516992100589964852896339173178554865649469514330152239200017334889577010262779210747424573311360519027352871180380154577227190516159175799329410093389121861223913998174833733348505301706410486919308845960301517027295031702990777539303082398188769208019085414...

output:

1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
1844
167
184...

result:

ok 10230 tokens

Test #27:

score: 0
Accepted
time: 5ms
memory: 16028kb

input:

1567 22517 11
365a0567848841292324694a195823738aa41829056853995674736097079486a661525829a25a45a61a617882758050345480335902460a10337313a4a461a592656245a75279254104751682177460184a7213202883a76781324110445a7346a7a29928a828852820a26862021909a88a57a461718a0225978499a7080630934743894a2107a920403a20415941...

output:

1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
1849
139
184...

result:

ok 22517 tokens

Test #28:

score: 0
Accepted
time: 5ms
memory: 16024kb

input:

1628 49140 12
02468824977303a577b2740744860616a7ba671a75899b079290b6baaa1484430966506650058b014a7314a168366342623780425412833a15b2634694578407730bb34016045253467a122b707757861131b092a52831509911aa8a03572b1223a778b27195648283779399893611653971ba85a2733a1b4a77b011a6958905370738179467181b68b53a96763bb3...

output:

1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
1906
138
190...

result:

ok 49140 tokens

Test #29:

score: 0
Accepted
time: 4ms
memory: 14308kb

input:

1682 106483 13
875069b05833a22ab4c89394c636512a2ba1003b2cc04a225167ac8815184c9b942b05690521447cbbba247579a4c671bc13466b1b793904421a4723b0b0a165aa665cc40a66690c3a8a3c3235c3858477c469953a72509610334460498152590c308969c835820459128a84123c468c83aa264589a3928ab884788b39ac64a3293a83178127697660919455cbaac...

output:

1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
1951
131
195...

result:

ok 106483 tokens

Test #30:

score: 0
Accepted
time: 26ms
memory: 16128kb

input:

1735 229362 14
5b132465a7177aaccc67ad14625a0357c9d5c27d270384bb3cc68ab3b14b72b98d8bd5b12c269003946b2291b9cc9b095883204d8957b937c289d2abc220446a117a2963c2c358531113b6124cb4d712c50bc4c181494428641170aa30b1c8b7254abd4887b3110402c1b673514c26a2958da4a84b857a2d7ca3c8bb84113d6c864a3418a73069db318cbda344482...

output:

1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
1981
123
198...

result:

ok 229362 tokens

Test #31:

score: 0
Accepted
time: 61ms
memory: 16556kb

input:

1797 491505 15
b5006949e66d7974b076dc0cb7174de851e17548eee458d117b0ee0cee4a29246c51dcc63ac8bd8ed62de31704aabd3e06505b758c3009e01265cd3eeead164214773dd3737a024154a7927c272941514b30dce13d2c02db2340d3c7ddc169da5d8b902c0279db9becba99ceb8ed93e40d480d367c7c952cbb16045324c76c23c0968c785a6c23259e92717933e66...

output:

2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
2055
130
205...

result:

ok 491505 tokens

Test #32:

score: 0
Accepted
time: 123ms
memory: 15668kb

input:

1851 1048560 16
c4d5309856a42c01bb6a6b1550e11a7700d5a0543bfa06c44b4d870f2e070cf7d2b2314727c8423a8a7b2d8b1eac3681061a6b053c1271f7b3b7aef1fc22c5ca210ca9dde0cb1f8742c5e64fe47e02b3a3b8c0a1c2dc3256602a2494f03fe1cdd75e4fa3063c2c57f022163459614305665840e1b870f3622ee3ef8d31ac5ebf71649da71e51bdcfe75d0562198a...

output:

2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
2119
137
211...

result:

ok 1048560 tokens

Test #33:

score: 0
Accepted
time: 17ms
memory: 25664kb

input:

1048576 6 2
011001011010111011100010101100110000101110011011111000000101111000011011110101101101000010000001100101110000011011111110000101001110100110111110101000101110010111101111111100010101001100100110010101001111010011000111011100110010000011011011000000100001100111100001000011101100100101001010...

output:

3139199
1044615
3139199
549755293561
549756338176
549756338176

result:

ok 6 tokens

Test #34:

score: 0
Accepted
time: 39ms
memory: 29928kb

input:

1048576 21 3
01021122000000002202002200201211020102022110120021202111222221000110120211122102201011022210212210201100111101000122222022012111202211000211221021212211110201101221121212002212012100011211110021111211202100111020022110011020022222020201112110001100200101100022120121102221202221211100222...

output:

2096803
524419
2096803
524419
2096803
524419
2096803
549754247468
549756207864
549756338176
549754247468
549754247468
549756338176
549756338176
549755026700
549755421096
549755464160
549756338176
549756338176
549756338176
549756338176

result:

ok 21 tokens

Test #35:

score: 0
Accepted
time: 53ms
memory: 33816kb

input:

1048576 60 4
00333131003222001111130212313102033201223233213001203211132312301222010302303233231132003101000132223003220012210312131100102333000300121223233122133313032021123013003010303201230302222232233022231011203311322202002210022232230123003323323002312021112202002223120322333222200031132012300...

output:

1748102
349392
1748102
349392
1748102
349392
1748102
349392
1748102
349392
1748102
349392
1748102
349392
1748102
549753788655
549755530707
549756321646
549754569803
549755024491
549756254736
549756338176
549753788655
549753788655
549756321646
549756321646
549755024491
549755024491
549756338176
54975...

result:

ok 60 tokens

Test #36:

score: 0
Accepted
time: 72ms
memory: 42324kb

input:

1048576 155 5
1123214323021214403121343410321013311410242404110020131214001332314023413423012443442124130233141412334042343200330024342104244200301111140220344012422033213430031414131311313042244303244413123123000203221204213244434121010400313324122411344222220121303013232402331140234334124241130320...

output:

1571414
260924
1571414
260924
1571414
260924
1571414
260924
1571414
260924
1571414
260924
1571414
260924
1571414
260924
1571414
260924
1571414
260924
1571414
260924
1571414
260924
1571414
260924
1571414
260924
1571414
260924
1571414
549752845960
549754653536
549756001512
549753456100
549754517533
54...

result:

ok 155 tokens

Test #37:

score: 0
Accepted
time: 86ms
memory: 42788kb

input:

1048576 378 6
2155453551353024055521330433044005411251011430024113155300421323151442525241315130253021231533145442304323411311023112410424225515545445415234101545310543311335430300142120004114550225145200544052031435544305035510052000340340143332434110345003250503042135544221113413055430053504451004...

output:

1467332
209238
1467332
209238
1467332
209238
1467332
209238
1467332
209238
1467332
209238
1467332
209238
1467332
209238
1467332
209238
1467332
209238
1467332
209238
1467332
209238
1467332
209238
1467332
209238
1467332
209238
1467332
209238
1467332
209238
1467332
209238
1467332
209238
1467332
209238
...

result:

ok 378 tokens

Test #38:

score: 0
Accepted
time: 108ms
memory: 47724kb

input:

1048576 889 7
6636122465046336103251406624402256020100012561520346634400466460361655552433455503346416023661241566320661352026445113246410012102341060024106015100001400645231043431324200014005106310045625643040516062544143400361324314661554044305043443640216502054143552565636613514621143230363316355...

output:

1398016
174477
1398016
174477
1398016
174477
1398016
174477
1398016
174477
1398016
174477
1398016
174477
1398016
174477
1398016
174477
1398016
174477
1398016
174477
1398016
174477
1398016
174477
1398016
174477
1398016
174477
1398016
174477
1398016
174477
1398016
174477
1398016
174477
1398016
174477
...

result:

ok 889 tokens

Test #39:

score: 0
Accepted
time: 140ms
memory: 54240kb

input:

1048576 2040 8
737420715301240711234450435777063151100117330676674405135172244246067067505542035631122011354630327326775664157705475426531120113205121600237633671220636000034044523232423277671055633124627056207600374154473456534461622501214676050647252163452316562634720051511014253241654257142566627...

output:

1348686
149920
1348686
149920
1348686
149920
1348686
149920
1348686
149920
1348686
149920
1348686
149920
1348686
149920
1348686
149920
1348686
149920
1348686
149920
1348686
149920
1348686
149920
1348686
149920
1348686
149920
1348686
149920
1348686
149920
1348686
149920
1348686
149920
1348686
149920
...

result:

ok 2040 tokens

Test #40:

score: 0
Accepted
time: 175ms
memory: 57332kb

input:

1048576 4599 9
344458120645036517162572154767410155306046711672242363184782618888557646170614231611687773656786264623830541848664620606858755312287811761854060150702821802158718560053400825200360280537606282314346681868318263603434031480651173156155100505827407157705264148385311801175773787205540448...

output:

1310951
131273
1310951
131273
1310951
131273
1310951
131273
1310951
131273
1310951
131273
1310951
131273
1310951
131273
1310951
131273
1310951
131273
1310951
131273
1310951
131273
1310951
131273
1310951
131273
1310951
131273
1310951
131273
1310951
131273
1310951
131273
1310951
131273
1310951
131273
...

result:

ok 4599 tokens

Test #41:

score: 0
Accepted
time: 211ms
memory: 63004kb

input:

1048576 10230 10
7681540484342598883918091536761088189926496811318985890017247805542526795406464694484812033460539722550784224919205743780114226712129951336788975559744859095331949306521987552425440422028960277456521125685589849943511442431782794177783375002300826757289527135176839414837661569001946...

output:

1281771
116567
1281771
116567
1281771
116567
1281771
116567
1281771
116567
1281771
116567
1281771
116567
1281771
116567
1281771
116567
1281771
116567
1281771
116567
1281771
116567
1281771
116567
1281771
116567
1281771
116567
1281771
116567
1281771
116567
1281771
116567
1281771
116567
1281771
116567
...

result:

ok 10230 tokens

Test #42:

score: 0
Accepted
time: 246ms
memory: 66056kb

input:

1048576 22517 11
633397639a3a938818217a401a680394797a977962946709236958584a562a031830428934763302583a29360950821601676a4a32215062218138513404a410506211757aa060206395650a8560930731aa718765581639185176537aa809424381816a79055388833519a7a15a4961aa45969717821705aa968a04340259998a825452157a62856983a009825...

output:

1257918
104769
1257918
104769
1257918
104769
1257918
104769
1257918
104769
1257918
104769
1257918
104769
1257918
104769
1257918
104769
1257918
104769
1257918
104769
1257918
104769
1257918
104769
1257918
104769
1257918
104769
1257918
104769
1257918
104769
1257918
104769
1257918
104769
1257918
104769
...

result:

ok 22517 tokens

Test #43:

score: 0
Accepted
time: 297ms
memory: 69600kb

input:

1048576 49140 12
69b3771990a156834107249a3344775141ba3175b9b6a98626b23490b7807122253657b23054134216937b603aa5005b56b5182735171081025616486204bb784589128a99640381048034760aab33a8a4a1b94102567482a51b2a779265973054823200455194b2b286137259b250a8922779b913697b7b1126a811452b613084849506825b5427a8256172795...

output:

1239156
95334
1239156
95334
1239156
95334
1239156
95334
1239156
95334
1239156
95334
1239156
95334
1239156
95334
1239156
95334
1239156
95334
1239156
95334
1239156
95334
1239156
95334
1239156
95334
1239156
95334
1239156
95334
1239156
95334
1239156
95334
1239156
95334
1239156
95334
1239156
95334
123915...

result:

ok 49140 tokens

Test #44:

score: 0
Accepted
time: 365ms
memory: 75160kb

input:

1048576 106483 13
799a955a2c353c2c9039bc7950710229580cba690aa311a63891a47ca9285ac93566a9131478322a13349660b1410cc557ab7957020cc2c4486913a8aa628965ba523b4c36849a256205572a3372499a8223ba43210ab9281bc3b2c85a241914a90b147134ba7b4c1c624184582a6404668890624ac8b49622823a87abb777b35bb513199a57a744b854c69a21...

output:

1223065
87239
1223065
87239
1223065
87239
1223065
87239
1223065
87239
1223065
87239
1223065
87239
1223065
87239
1223065
87239
1223065
87239
1223065
87239
1223065
87239
1223065
87239
1223065
87239
1223065
87239
1223065
87239
1223065
87239
1223065
87239
1223065
87239
1223065
87239
1223065
87239
122306...

result:

ok 106483 tokens

Test #45:

score: 0
Accepted
time: 441ms
memory: 79112kb

input:

1048576 229362 14
114c4b857a98b340d9c1644d788d88aaa06b52bc201863045ba4d1448873232560a07a68670b6b7648209db824b9580d9716c9d6d786a3b2d33129dd2b846a4260a9d5665ba5400c12b63980a37711b74a20bb873b35d919cab740b97d39726901ac793d88167a1996283163835909cc5d8a2531459d05159d0638d0a3ccac65b905c2310aa6217d34a9217762...

output:

1209882
80598
1209882
80598
1209882
80598
1209882
80598
1209882
80598
1209882
80598
1209882
80598
1209882
80598
1209882
80598
1209882
80598
1209882
80598
1209882
80598
1209882
80598
1209882
80598
1209882
80598
1209882
80598
1209882
80598
1209882
80598
1209882
80598
1209882
80598
1209882
80598
120988...

result:

ok 229362 tokens

Test #46:

score: 0
Accepted
time: 598ms
memory: 83220kb

input:

1048576 491505 15
571ab2ba2114eb0b11505d4bad30497ed9668d2836bbe73801147471c2d7e3782e075516aaa0cec799ce5a283226d468e13a09080744b9be73dd3303e3e4591ca116abc3be7a7726e294cc453b134b645ad4b8355771305406b3912d98bbc305b9975c273daab819327d574c6ae7aa5b1413bd28157741535a901a8683d5935b1dd00b4632e90a642e1238ee7d...

output:

1198064
74692
1198064
74692
1198064
74692
1198064
74692
1198064
74692
1198064
74692
1198064
74692
1198064
74692
1198064
74692
1198064
74692
1198064
74692
1198064
74692
1198064
74692
1198064
74692
1198064
74692
1198064
74692
1198064
74692
1198064
74692
1198064
74692
1198064
74692
1198064
74692
119806...

result:

ok 491505 tokens

Test #47:

score: 0
Accepted
time: 854ms
memory: 85560kb

input:

1048576 1048560 16
559c3345c2c74fb55fc0367fc02fbe01cba466aecfcc3b25f8d837c2b16ed99966e383f01b0f19001101cebebce4cd081434f04d78cc9bb00a07fcfe9a2f63682d01bacc6570f157da37eb3732566238843ee821cf6235cfb5e85142b24e98b5d498e4dcc1fda7ed6f60857cd3b6a124bc22e5aaec830eb72a59bddc5da0841649f40453cfc6ffe96b9002a8b...

output:

1188200
69872
1188200
69872
1188200
69872
1188200
69872
1188200
69872
1188200
69872
1188200
69872
1188200
69872
1188200
69872
1188200
69872
1188200
69872
1188200
69872
1188200
69872
1188200
69872
1188200
69872
1188200
69872
1188200
69872
1188200
69872
1188200
69872
1188200
69872
1188200
69872
118820...

result:

ok 1048560 tokens

Test #48:

score: 0
Accepted
time: 196ms
memory: 85772kb

input:

1048576 1048560 16
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
5...

result:

ok 1048560 tokens

Test #49:

score: 0
Accepted
time: 180ms
memory: 85780kb

input:

1048576 1048560 16
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
...

result:

ok 1048560 tokens

Test #50:

score: 0
Accepted
time: 498ms
memory: 85600kb

input:

1048576 1048560 16
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

24878988259
12152054286
24878988259
12152054286
24878988259
12152054286
24878988259
12152054286
24878988259
12152054286
24878988259
12152054286
24878988259
12152054286
24878988259
12152054286
24878988259
12152054286
24878988259
12152054286
24878988259
12152054286
24878988259
12152054286
24878988259
...

result:

ok 1048560 tokens

Test #51:

score: 0
Accepted
time: 497ms
memory: 85640kb

input:

1048576 1048560 16
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
1048590
7
...

result:

ok 1048560 tokens

Test #52:

score: 0
Accepted
time: 59ms
memory: 62804kb

input:

1048576 10230 10
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
549756338176
5...

result:

ok 10230 tokens

Test #53:

score: 0
Accepted
time: 51ms
memory: 62708kb

input:

1048576 10230 10
9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...

output:

1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
1048576
0
...

result:

ok 10230 tokens

Test #54:

score: 0
Accepted
time: 193ms
memory: 62692kb

input:

1048576 10230 10
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000600000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

22578425671
10331885131
22578425671
10331885131
22578425671
10331885131
22578425671
10331885131
22578425671
10331885131
22578425671
10331885131
22578425671
10331885131
22578425671
10331885131
22578425671
10331885131
22578425671
10331885131
22578425671
10331885131
22578425671
10331885131
22578425671
...

result:

ok 10230 tokens

Test #55:

score: 0
Accepted
time: 174ms
memory: 61292kb

input:

1048576 10230 10
9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...

output:

1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
1048588
6
...

result:

ok 10230 tokens

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2024-12-02 19:55:19 | OpenSource Project