QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#72434#5091. 大冬天题haojiandan100 ✓826ms103488kbC++143.6kb2023-01-15 15:57:382023-01-15 15:57:57

详细

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

527901620 3

output:

3
1
3
2

result:

ok Accepted.

Test #2:

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

input:

423744200 1

output:

1
1

result:

ok Accepted.

Test #3:

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

input:

870873520 8

output:

8
1
3
2
4
7
5
8
6

result:

ok Accepted.

Test #4:

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

input:

796450080 10

output:

10
1
3
2
5
4
7
8
6
9
10

result:

ok Accepted.

Subtask #2:

score: 5
Accepted

Dependency #1:

100%
Accepted

Test #5:

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

input:

691352244 2

output:

2
2
1

result:

ok Accepted.

Test #6:

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

input:

537735946 4

output:

4
1
2
3
4

result:

ok Accepted.

Test #7:

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

input:

964421466 6

output:

6
2
1
3
5
4
6

result:

ok Accepted.

Test #8:

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

input:

804640404 8

output:

8
2
1
3
5
4
8
6
7

result:

ok Accepted.

Subtask #3:

score: 15
Accepted

Dependency #2:

100%
Accepted

Test #9:

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

input:

815904616 163

output:

163
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
...

result:

ok Accepted.

Test #10:

score: 15
Accepted
time: 6ms
memory: 23988kb

input:

261467732 174

output:

174
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
...

result:

ok Accepted.

Test #11:

score: 15
Accepted
time: 0ms
memory: 23988kb

input:

170135212 52

output:

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

result:

ok Accepted.

Test #12:

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

input:

914972990 139

output:

139
1
3
2
4
6
8
5
7
9
10
12
13
11
14
15
16
18
17
19
20
21
23
22
24
25
27
28
26
29
30
31
33
32
34
35
36
38
37
39
40
43
42
41
44
45
46
48
47
49
50
51
52
54
57
53
55
58
56
59
60
61
63
62
64
65
66
68
67
69
70
72
73
71
78
75
74
76
77
79
80
81
83
82
84
85
87
88
86
89
90
91
93
92
94
95
96
98
97
99
100
102
...

result:

ok Accepted.

Subtask #4:

score: 10
Accepted

Dependency #3:

100%
Accepted

Test #13:

score: 10
Accepted
time: 294ms
memory: 62908kb

input:

303514006 1401

output:

1401
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
70
68
69
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101...

result:

ok Accepted.

Test #14:

score: 10
Accepted
time: 380ms
memory: 63032kb

input:

651391026 1584

output:

1584
2
1
3
5
4
7
8
6
11
9
10
12
14
13
15
17
16
18
21
19
20
23
22
26
24
25
28
29
27
30
31
33
32
35
34
36
41
37
38
39
40
42
43
46
44
47
45
49
50
48
51
53
52
56
54
55
57
59
58
60
62
61
63
65
64
66
68
67
69
70
72
71
74
73
75
77
76
78
80
79
81
82
84
86
83
85
87
91
88
89
92
90
93
95
94
96
98
97
101
99
100...

result:

ok Accepted.

Test #15:

score: 10
Accepted
time: 501ms
memory: 75636kb

input:

196126306 1766

output:

1766
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101...

result:

ok Accepted.

Test #16:

score: 10
Accepted
time: 644ms
memory: 90480kb

input:

904263684 1948

output:

1948
2
1
3
5
4
6
8
7
10
11
9
13
14
12
15
17
16
18
20
19
21
23
22
25
26
24
27
29
28
30
32
31
33
35
34
38
36
37
40
41
39
42
44
43
45
47
46
48
50
49
52
53
51
55
56
54
57
59
58
60
62
61
63
65
64
66
68
67
70
71
69
72
74
73
75
77
76
78
80
79
81
83
82
85
86
84
87
89
88
91
92
90
93
95
94
96
98
97
100
101
99...

result:

ok Accepted.

Subtask #5:

score: 25
Accepted

Test #17:

score: 25
Accepted
time: 356ms
memory: 78008kb

input:

1434450 717225

output:

717225
285332
564373
284756
628275
447739
183748
212540
119029
248703
606731
463288
325404
688667
649215
380075
209433
391281
78565
400928
490909
170303
128009
572941
382853
688240
419040
385754
486475
350983
251926
248879
565840
164925
442536
296491
635872
683465
584425
212928
694474
603235
228505
...

result:

ok Accepted.

Test #18:

score: 25
Accepted
time: 433ms
memory: 89068kb

input:

1666706 833353

output:

833353
285335
564375
284756
628276
447739
183748
732356
119031
728671
606733
463288
325404
688666
649212
380077
761411
391284
78565
400930
490908
170301
128011
572941
382853
688240
419040
385754
486475
350981
251927
248881
565842
164924
820645
296490
635862
683465
584424
212928
694474
603235
228505
...

result:

ok Accepted.

Test #19:

score: 25
Accepted
time: 454ms
memory: 93108kb

input:

1768146 884073

output:

884073
285332
564376
284756
852911
447742
183748
732356
119029
728669
606732
463290
325403
688666
649215
380075
761411
391285
78565
400928
490909
170304
128009
572941
382854
688240
419040
385754
486473
350982
251927
248879
565842
164924
820646
296493
635873
876794
584425
212929
694474
603235
228503
...

result:

ok Accepted.

Test #20:

score: 25
Accepted
time: 353ms
memory: 74004kb

input:

1333926 666963

output:

666963
285335
564376
284756
628275
447739
183748
212540
119031
248704
606732
463288
325404
53229
649215
380075
209433
391284
78565
400927
490909
170303
128012
572941
382853
44607
419040
385754
486473
350983
251927
248879
565842
164924
442535
296493
635874
134471
584425
212929
448019
603235
228505
43...

result:

ok Accepted.

Subtask #6:

score: 10
Accepted

Dependency #4:

100%
Accepted

Test #21:

score: 10
Accepted
time: 16ms
memory: 14368kb

input:

121768078 34399

output:

34399
11434
5179
1842
10954
20171
31724
9276
22427
5048
19462
10873
31512
24427
8983
30219
25600
19110
16275
6778
14821
13340
7693
21075
26498
32133
11664
9837
20591
7535
8976
23064
10272
28473
28353
31665
10590
14542
19210
19604
15724
24355
29396
1699
8063
20373
18029
11543
30989
15109
20704
25167
...

result:

ok Accepted.

Test #22:

score: 10
Accepted
time: 17ms
memory: 18848kb

input:

567903556 38581

output:

38581
11434
5176
1842
10954
37807
31725
9276
35633
5049
19462
10873
35504
24426
8985
30219
25600
35142
16275
6777
14824
13340
7691
21075
26498
32134
37561
9839
20590
7535
8978
23062
10272
28470
37800
31665
34982
14541
19210
19601
37767
24352
29396
36274
8061
20373
18029
11541
30989
15109
20707
25169...

result:

ok Accepted.

Test #23:

score: 10
Accepted
time: 23ms
memory: 19308kb

input:

414440938 42763

output:

42763
11434
5179
1842
10954
37807
31724
9276
39089
5048
19462
10873
35504
24427
8983
30221
25600
35143
16275
6778
39395
13340
41122
41002
26498
32134
37564
9837
20591
7535
8976
23064
10272
28472
37800
31663
34980
14542
19207
19601
37765
24355
29396
36274
8063
20376
18029
11543
30989
15110
20707
2516...

result:

ok Accepted.

Test #24:

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

input:

310652458 46946

output:

46946
11434
5182
1842
10954
46429
31725
9276
39089
5048
19461
10873
35504
24427
8986
30219
25600
45277
16275
6775
39395
13340
41122
41004
26498
44606
37564
9837
20590
7535
8976
23064
10272
45920
37799
31663
34983
14542
19212
19601
37762
24352
29396
36274
8064
20375
18028
11543
30989
46209
20707
2516...

result:

ok Accepted.

Subtask #7:

score: 15
Accepted

Dependency #6:

100%
Accepted

Test #25:

score: 15
Accepted
time: 549ms
memory: 103488kb

input:

385664412 991454

output:

991454
285334
564376
284756
852911
447739
183748
987457
119029
728670
606731
463290
922601
688667
649215
380072
761408
391285
78564
400928
490908
170303
128012
572941
939572
688240
419040
385756
486473
350982
251926
987008
565843
164925
820646
296491
635873
876797
584424
212929
954238
603235
228503
...

result:

ok Accepted.

Test #26:

score: 15
Accepted
time: 144ms
memory: 38924kb

input:

795580394 295636

output:

295636
285334
132894
284754
194605
46430
183748
212540
119030
248704
115127
190097
216654
53230
78859
92971
209434
226554
78564
6775
139298
170303
128012
263706
265009
44605
287747
232914
143900
7535
251926
248881
179739
164924
281165
61020
146641
134474
127932
212929
37768
274057
228505
231307
2742...

result:

ok Accepted.

Test #27:

score: 15
Accepted
time: 328ms
memory: 68840kb

input:

639325794 599818

output:

599818
285334
564378
284755
194605
447739
183748
212540
119031
248704
115128
463288
325404
53229
516433
380075
209433
391285
78565
400928
490909
170301
128009
572943
382853
44606
419041
385754
486470
350983
251926
248879
565842
164924
442535
296491
146641
134473
584425
212929
448018
274056
228505
43...

result:

ok Accepted.

Test #28:

score: 15
Accepted
time: 504ms
memory: 92544kb

input:

514552014 904000

output:

904000
285334
564375
284755
852911
447739
183748
732357
119031
728670
606730
463291
325404
688666
649215
380075
761411
391284
78565
400929
490909
170303
128009
572940
382853
688240
419041
385754
486473
350983
251926
248879
565842
164924
820646
296491
635873
876794
584425
212929
694474
603237
228503
...

result:

ok Accepted.

Subtask #8:

score: 15
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

100%
Accepted

Test #29:

score: 15
Accepted
time: 304ms
memory: 28052kb

input:

4043938008620250853548463463670539178824136101118676039998249773600296234199890542107734673644890238 182956

output:

182956
111077
132892
142038
152229
46423
134372
124420
119029
5049
115127
142282
119255
53227
78859
92972
25599
130897
78566
6778
139298
170303
128011
110614
156704
44605
37564
110237
143900
7534
108945
23064
179740
164925
117780
61021
146640
134473
127936
19601
37765
55953
86901
153127
55804
95007
...

result:

ok Accepted.

Test #30:

score: 15
Accepted
time: 619ms
memory: 43768kb

input:

6809505726107869121835226914314324742765939751165985001014682212595145094113574992502730535886215434 358074

output:

358074
285334
296088
284755
194605
46431
183748
212541
119031
248704
115128
190098
325404
53229
310474
92971
209433
226554
78565
6776
139299
170303
128012
263707
265009
44606
287748
343675
143900
350982
251925
248881
315907
164925
327878
296490
146641
134473
127938
212927
37767
274056
228504
231307
...

result:

ok Accepted.

Test #31:

score: 15
Accepted
time: 826ms
memory: 102128kb

input:

2263258607536236028437491678008 1000000

output:

1000000
285334
564375
284757
852910
447736
183750
987457
119030
728670
606731
463288
922602
688667
649214
380076
761411
391282
78564
400929
490909
170303
128012
572940
939573
688240
419040
385755
486474
350981
251927
987009
565840
164925
820646
296491
635873
876797
584425
212930
954238
603235
228506...

result:

ok Accepted.

Test #32:

score: 15
Accepted
time: 809ms
memory: 102168kb

input:

36212137720579776454999866846484 1000000

output:

1000000
285334
564375
284757
852910
447736
183752
987457
119030
728670
606730
463289
922601
688666
649214
380075
761412
391283
78566
400927
490909
170304
128012
572940
939572
688240
419041
385755
486474
350981
251927
987009
565842
164925
820646
296491
635874
876799
584424
212930
954238
603236
228506...

result:

ok Accepted.