QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#72375#5091. 大冬天题larryzhong100 ✓849ms190968kbC++171.3kb2023-01-15 15:08:312023-01-15 15:09:04

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 3ms
memory: 3396kb

input:

527901620 3

output:

3
2
3
1

result:

ok Accepted.

Test #2:

score: 5
Accepted
time: 2ms
memory: 3444kb

input:

423744200 1

output:

1
1

result:

ok Accepted.

Test #3:

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

input:

870873520 8

output:

8
5
4
6
1
3
8
7
2

result:

ok Accepted.

Test #4:

score: 5
Accepted
time: 1ms
memory: 3440kb

input:

796450080 10

output:

10
9
4
6
10
3
8
2
1
7
5

result:

ok Accepted.

Subtask #2:

score: 5
Accepted

Dependency #1:

100%
Accepted

Test #5:

score: 5
Accepted
time: 1ms
memory: 3372kb

input:

691352244 2

output:

2
2
1

result:

ok Accepted.

Test #6:

score: 5
Accepted
time: 2ms
memory: 3372kb

input:

537735946 4

output:

4
3
4
2
1

result:

ok Accepted.

Test #7:

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

input:

964421466 6

output:

6
5
4
6
1
3
2

result:

ok Accepted.

Test #8:

score: 5
Accepted
time: 2ms
memory: 3448kb

input:

804640404 8

output:

8
4
6
5
1
3
8
2
7

result:

ok Accepted.

Subtask #3:

score: 15
Accepted

Dependency #2:

100%
Accepted

Test #9:

score: 15
Accepted
time: 1ms
memory: 3404kb

input:

815904616 163

output:

163
114
53
99
157
49
11
56
20
68
105
51
86
77
107
50
52
65
158
145
9
3
61
125
104
154
116
23
48
72
98
100
102
38
13
128
74
149
28
47
140
126
5
123
133
63
156
96
129
8
39
14
79
71
143
95
122
80
73
22
44
17
76
152
16
119
161
21
67
131
10
118
155
1
55
87
58
40
146
84
29
15
111
127
159
43
46
147
151
106...

result:

ok Accepted.

Test #10:

score: 15
Accepted
time: 2ms
memory: 3516kb

input:

261467732 174

output:

174
113
46
25
94
10
120
173
78
67
146
66
26
128
69
68
13
148
44
157
112
171
136
153
103
115
24
76
140
97
99
23
101
106
127
114
102
116
174
53
139
144
126
82
155
77
14
95
93
154
27
8
121
21
108
65
12
11
80
169
33
151
75
168
86
91
132
158
111
117
166
32
160
98
52
34
47
145
50
79
3
29
110
55
59
164
48
...

result:

ok Accepted.

Test #11:

score: 15
Accepted
time: 1ms
memory: 3372kb

input:

170135212 52

output:

52
31
46
3
25
10
35
36
20
5
17
29
26
1
49
51
44
13
42
7
38
9
22
4
39
24
40
47
48
32
15
23
37
6
16
45
11
33
52
18
19
43
12
34
28
50
14
30
2
27
8
21
41

result:

ok Accepted.

Test #12:

score: 15
Accepted
time: 1ms
memory: 3436kb

input:

914972990 139

output:

139
53
114
59
11
56
99
49
20
68
77
51
105
86
107
50
52
65
61
101
18
9
35
125
3
104
116
23
100
48
72
98
102
74
38
13
128
47
81
28
5
54
126
14
123
133
8
78
129
79
63
96
71
39
83
95
122
73
22
80
44
17
76
16
119
117
21
67
112
10
118
1
55
131
58
60
40
87
37
29
84
15
127
111
46
43
45
30
106
124
82
32
42
3...

result:

ok Accepted.

Subtask #4:

score: 10
Accepted

Dependency #3:

100%
Accepted

Test #13:

score: 10
Accepted
time: 3ms
memory: 3680kb

input:

303514006 1401

output:

1401
678
723
510
1087
1002
927
1209
691
1344
562
51
261
196
86
1013
853
1296
416
400
172
426
181
1360
176
1108
1160
48
868
1186
98
977
1155
1241
1125
950
771
469
169
366
28
617
596
1082
175
333
494
558
1362
1049
787
614
709
1152
293
583
122
974
262
702
585
347
572
749
434
1043
21
67
383
981
1195
639...

result:

ok Accepted.

Test #14:

score: 10
Accepted
time: 2ms
memory: 3744kb

input:

651391026 1584

output:

1584
1080
579
1426
1030
94
1001
276
1440
1343
228
66
26
574
561
382
1512
1467
1547
425
1503
358
171
1359
788
1425
1159
140
867
1185
99
198
726
101
201
949
1088
409
256
1526
365
144
754
1081
493
155
1376
1506
1556
1361
108
452
886
576
232
952
973
1151
710
750
33
701
168
834
433
1444
91
626
1062
999
8...

result:

ok Accepted.

Test #15:

score: 10
Accepted
time: 2ms
memory: 3736kb

input:

196126306 1766

output:

1766
1080
579
1001
1426
1440
276
1030
94
1343
228
66
26
574
561
1512
1467
382
1547
425
358
171
1595
1503
1425
1678
1159
867
140
1185
99
198
101
726
201
949
1088
409
256
1526
365
144
155
754
1081
452
1376
1556
1361
493
108
1506
886
1151
576
232
973
710
952
701
33
750
168
834
433
1444
626
91
1638
999
...

result:

ok Accepted.

Test #16:

score: 10
Accepted
time: 3ms
memory: 3852kb

input:

904263684 1948

output:

1948
579
1080
1030
1426
276
1001
94
1440
1343
66
228
26
574
561
1512
382
1467
1547
425
358
1826
1595
1678
1886
1813
1159
867
140
1185
99
198
726
101
201
949
1088
409
256
1526
365
144
754
1081
493
155
1376
1506
1556
1361
886
452
108
576
1151
232
952
973
710
750
701
33
1797
834
433
91
626
1444
1779
99...

result:

ok Accepted.

Subtask #5:

score: 25
Accepted

Test #17:

score: 25
Accepted
time: 546ms
memory: 137856kb

input:

1434450 717225

output:

717225
198902
288613
656901
34630
239817
422075
425068
143275
278648
512039
246990
149504
222809
460110
472724
247385
414874
98516
52502
53574
588507
700310
212412
265880
446148
628972
180881
448232
506769
148730
371651
438813
471257
360590
524170
620573
511245
463605
408659
521710
623985
46664
6677...

result:

ok Accepted.

Test #18:

score: 25
Accepted
time: 626ms
memory: 159676kb

input:

1666706 833353

output:

833353
165733
313957
535098
782953
499545
304581
513302
396300
23681
505312
135187
412404
133241
819546
730824
823543
526979
417520
258400
265668
292963
326201
205227
381031
174202
734541
484122
102050
394668
471445
469901
298065
252837
611591
484515
151497
775129
516565
324569
654604
496413
245312
...

result:

ok Accepted.

Test #19:

score: 25
Accepted
time: 672ms
memory: 169148kb

input:

1768146 884073

output:

884073
621069
211180
49015
271766
825750
454980
325414
766158
226345
702974
189573
667447
849752
482133
211928
311
167512
480075
704543
277477
267518
822107
678087
305663
120895
390678
316661
45556
65106
117388
183239
707148
423948
479955
557227
264842
421987
37002
543247
493277
628906
877197
154598...

result:

ok Accepted.

Test #20:

score: 25
Accepted
time: 503ms
memory: 128428kb

input:

1333926 666963

output:

666963
463555
280755
364136
257802
106168
289967
260518
97498
112361
280480
304209
271557
646909
553041
654548
197980
541110
331004
477868
32247
368876
648503
405846
100461
58758
547933
632391
644042
432591
190470
442925
286665
74378
415386
522994
420005
381917
259416
166346
472014
351642
601707
357...

result:

ok Accepted.

Subtask #6:

score: 10
Accepted

Dependency #4:

100%
Accepted

Test #21:

score: 10
Accepted
time: 19ms
memory: 9944kb

input:

121768078 34399

output:

34399
9218
6757
20327
14641
4079
24971
6337
32206
3749
7397
28843
8094
1129
20869
20837
33574
13371
8946
21076
4114
20454
24976
25699
22953
11499
20992
20613
18548
14170
22095
26431
779
17367
27253
16642
209
892
5499
4040
13012
31776
22055
7327
17679
33386
31922
23083
14451
16398
3685
5688
31544
106...

result:

ok Accepted.

Test #22:

score: 10
Accepted
time: 13ms
memory: 10680kb

input:

567903556 38581

output:

38581
6757
36283
4079
14641
20327
7397
24971
6337
37928
28843
1129
3749
37387
33574
8094
37980
21076
13371
8946
4114
20454
36650
25699
22953
11499
20992
20613
18548
14170
22095
26431
779
17367
16642
27253
209
892
5499
4040
13012
31776
22055
7327
17679
31922
33386
23083
14451
16398
3685
5688
31544
10...

result:

ok Accepted.

Test #23:

score: 10
Accepted
time: 22ms
memory: 11468kb

input:

414440938 42763

output:

42763
36283
6757
37928
14641
4079
24971
20327
6337
38850
28843
7397
8094
1129
33574
37980
37387
13371
8946
21076
4114
36650
40867
20454
22953
42234
20992
40008
18548
14170
22095
26431
779
17367
27253
16642
209
892
5499
39423
31776
13012
22055
7327
17679
33386
31922
23083
14451
16398
42020
5688
31544...

result:

ok Accepted.

Test #24:

score: 10
Accepted
time: 30ms
memory: 12244kb

input:

310652458 46946

output:

46946
20938
26512
40490
17260
3856
37847
5239
12610
20646
20372
18325
29888
38797
46304
33557
14826
12253
21113
8949
4113
36555
29696
26376
15599
42239
21023
6567
18561
28690
30888
29798
1516
43841
17116
25979
891
9678
18222
26036
42954
39975
3861
38608
33890
35634
33367
31885
5685
33430
223
44492
1...

result:

ok Accepted.

Subtask #7:

score: 15
Accepted

Dependency #6:

100%
Accepted

Test #25:

score: 15
Accepted
time: 759ms
memory: 189272kb

input:

385664412 991454

output:

991454
945589
556812
78014
165579
719724
862555
673931
346689
26076
50544
565987
606110
180264
22975
92925
102724
349140
386674
224212
70026
260091
400448
556104
840941
223480
256912
356306
298378
388546
819934
8210
73461
451168
961998
866466
572926
951127
77181
234146
690345
535099
362480
967428
26...

result:

ok Accepted.

Test #26:

score: 15
Accepted
time: 205ms
memory: 58920kb

input:

795580394 295636

output:

295636
75038
36825
35589
4832
150743
239607
182809
236760
138151
209902
117141
134079
29273
76752
131563
119617
282180
160713
288494
155631
95373
152504
219099
1115
16211
220616
166224
23552
79767
178028
50458
215616
283611
166192
58418
27101
230839
125746
257867
280948
149919
288726
41606
115353
29...

result:

ok Accepted.

Test #27:

score: 15
Accepted
time: 443ms
memory: 115912kb

input:

639325794 599818

output:

599818
85531
5113
14546
550067
244240
579473
10083
265669
6911
206642
355846
383093
263677
521547
108680
100096
141166
48542
253467
109827
377411
211280
65676
599265
216074
390666
337585
397133
142116
268455
60488
579288
430505
96708
425911
423638
63524
417924
323405
52709
487468
555395
207385
25745...

result:

ok Accepted.

Test #28:

score: 15
Accepted
time: 690ms
memory: 172920kb

input:

514552014 904000

output:

904000
8728
308863
525771
491040
661924
16289
779374
521157
766412
224955
300934
829472
110972
613365
299095
65319
587809
167803
71315
735322
169327
880355
615195
301950
316330
532122
121494
3395
322738
778430
539778
531126
109220
83281
610783
139708
336445
498874
234140
328517
801828
403105
903209
...

result:

ok Accepted.

Subtask #8:

score: 15
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

100%
Accepted

Test #29:

score: 15
Accepted
time: 156ms
memory: 37816kb

input:

4043938008620250853548463463670539178824136101118676039998249773600296234199890542107734673644890238 182956

output:

182956
69764
138607
145745
145204
46837
106557
80546
49176
7436
175545
52557
81767
108347
63760
23052
64226
51352
29262
148096
53866
158879
117779
9193
64544
92679
147758
88445
64480
143299
23354
72118
58859
72251
121024
9416
83642
62428
134119
42825
35047
57509
66302
161644
158113
3374
17131
25252
...

result:

ok Accepted.

Test #30:

score: 15
Accepted
time: 330ms
memory: 70604kb

input:

6809505726107869121835226914314324742765939751165985001014682212595145094113574992502730535886215434 358074

output:

358074
69764
138607
106557
46837
241255
80546
145745
49176
175545
52557
337471
81767
346446
306120
346043
64226
63760
29262
148096
323568
158879
117779
9193
64544
257514
143299
337980
88445
336550
302293
121024
249340
268970
72251
252415
9416
134119
215124
237941
253221
307938
270457
161644
25252
35...

result:

ok Accepted.

Test #31:

score: 15
Accepted
time: 849ms
memory: 190968kb

input:

2263258607536236028437491678008 1000000

output:

1000000
712905
598872
212621
440666
54761
396065
805345
711364
561168
710983
638261
670151
291901
859129
951620
235199
37438
725076
304575
740873
367305
660533
193538
219428
22857
7628
765990
815209
274168
471501
4144
318157
599226
13744
20242
147684
738931
31771
307679
8764
629491
712652
469222
121...

result:

ok Accepted.

Test #32:

score: 15
Accepted
time: 823ms
memory: 190956kb

input:

36212137720579776454999866846484 1000000

output:

1000000
165136
906180
369167
180954
415649
985614
701170
954036
191760
216577
313328
66773
637514
793264
413342
22643
410912
822449
497229
691630
167186
841259
257688
950028
835864
555003
56730
461011
953500
473723
458431
386534
950334
442473
261039
694166
554086
15213
522783
987325
577744
778179
98...

result:

ok Accepted.