QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#536440#2606. GachaponNemesis (Zonghan Yang, Mingchi Zhang, Jianjun Zhang) #AC ✓548ms113892kbC++201.7kb2024-08-29 12:47:452024-08-29 12:47:50

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3680kb

input:

2 1
1 1 1
3

output:

554580197
1
1

result:

ok 3 number(s): "554580197 1 1"

Test #2:

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

input:

2 1
89 10 1
10

output:

989586456
1
299473306

result:

ok 3 number(s): "989586456 1 299473306"

Test #3:

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

input:

3 2
1 1 2 1
2 3

output:

58137752
260406016
517809313
758026833

result:

ok 4 number(s): "58137752 260406016 517809313 758026833"

Test #4:

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

input:

1 1
2919 2011
398

output:

128366665
395653198

result:

ok 2 number(s): "128366665 395653198"

Test #5:

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

input:

18 1
3477 829 359 3400 2309 2090 2955 994 3962 1439 288 240 3619 1660 3951 2396 3645 3618 3002
1307

output:

954682607
527614130
702921288
69892777
464085635
685950305
766856125
975811925
416738304
278848577
419310932
16677659
846272460
697663014
386858451
881907082
190901674
26810730
350027668

result:

ok 19 numbers

Test #6:

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

input:

52 33
2462 3644 3977 1118 3310 1345 3545 3886 3463 3533 2940 3153 3718 3292 1287 2680 1958 226 1550 3270 1577 948 1412 3486 3021 137 421 1349 2644 1517 2953 1716 2965 3661 2107 361 3568 1038 1485 2629 1555 1237 2294 1567 3061 1532 3926 3852 1955 2147 2553 1475 2446
3757 1941 796 660 693 2336 2981 23...

output:

52548730
166524328
300455403
912613663
984377417
26621506
364212932
526357298
581786946
694915607
374538775
393418699
740966193
481950131
244469023
803877440
64691933
873686548
978562074
443071589
178947856
164241283
963545323
355152171
130113957
628569465
968655473
717444109
973678570
928799754
567...

result:

ok 53 numbers

Test #7:

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

input:

80 47
2755 2179 116 2790 3167 2786 1596 935 525 1172 168 2163 2848 156 1828 1001 3482 2224 3227 315 1496 1966 820 1242 1761 2137 3284 2751 898 2303 868 3749 786 66 683 805 860 741 2174 2555 2111 1112 2684 3836 2419 286 740 3289 3041 1133 3205 2344 3299 3653 1350 1101 831 284 3549 1955 1099 3666 3001...

output:

918844976
958703909
208891877
574369016
977294479
106685130
873032444
436268796
550439941
678817224
157833120
434813083
284540909
778180699
36361596
380943418
628967266
815565233
288062855
726907704
456723842
115411628
270919286
109479119
219007175
950776364
167474515
751004776
753555853
741711586
2...

result:

ok 81 numbers

Test #8:

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

input:

170 127
3667 2056 2932 1172 3991 3259 3150 3202 3238 3642 68 3512 3779 2078 2162 1876 3850 1909 2289 2634 631 3323 3619 3030 1650 370 269 3002 735 1731 2682 3863 3709 2676 3206 1844 3056 1480 3778 2069 2166 334 2054 306 1454 2170 3354 78 1878 2568 893 3234 2817 1101 2641 2101 3352 2224 3853 2741 429...

output:

373803240
267791964
452595795
708589961
763061258
874727924
981928096
631991862
405462697
125569227
543694201
650706162
32118982
744519229
565338222
642112447
255592324
810180833
835816066
47704505
351200809
755263132
264932254
905473549
628781761
26987573
3286622
43389234
942013975
629295449
629679...

result:

ok 171 numbers

Test #9:

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

input:

514 114
2272 3403 3547 2213 3150 3486 1012 2882 3971 3432 2315 1902 2606 3936 3820 3739 424 3169 2290 874 3721 2022 915 586 2527 2261 1940 529 3693 1474 938 1864 103 3068 1150 577 3265 3429 343 1587 2526 1966 569 3735 3611 2969 688 2849 3173 3486 2191 2802 655 624 3520 3253 2443 3570 1842 3755 1062 ...

output:

802101252
310714911
937048252
922591143
596781123
356852006
386454040
59322723
464449315
816103948
71410007
709826949
699220302
42307951
184944459
81858418
93169713
877841467
79842080
48581366
320605821
147173761
870932643
25953867
628212752
630325055
945453109
502306797
165170723
184669907
44541151...

result:

ok 515 numbers

Test #10:

score: 0
Accepted
time: 32ms
memory: 16440kb

input:

1314 520
3348 3714 3500 676 468 3617 347 1436 1080 3458 2324 1526 3132 2261 744 485 3132 3051 2020 1195 2324 3462 1503 3715 2946 577 2814 1503 2890 2643 3900 1776 1626 205 646 117 678 1646 338 3386 1102 1153 2890 1826 3180 2202 2561 3946 1843 410 431 1342 110 269 569 2209 3719 2086 3890 563 2625 533...

output:

845820082
143067454
768092040
906565392
92910247
569971689
183617800
801559053
515303589
3301816
707420900
601601040
851558052
594056532
358301216
13033572
459281763
213758348
627180917
972604081
53582555
535491906
428749733
148373058
516676664
21033233
350323319
800949941
962510457
708647182
668983...

result:

ok 1315 numbers

Test #11:

score: 0
Accepted
time: 85ms
memory: 26304kb

input:

1926 817
2953 2074 2386 2076 3050 2885 2740 1549 1480 2336 1221 3137 2853 467 2002 3316 1996 3621 1834 1871 1537 359 2312 3352 3936 2691 980 3218 109 306 2878 2901 1905 480 1448 152 3673 702 3468 276 3806 3465 2022 3850 2782 3382 205 2205 967 3793 2154 3040 193 1798 3574 3553 1881 1702 891 3707 1747...

output:

327791770
512777175
215574412
79285146
947325403
82167905
301595825
342956380
141238181
482129143
124668532
231346853
922944957
126732935
923362342
507041284
946811297
231489118
74179317
777574114
130706882
102155596
369053841
732612338
178952164
939497272
686307804
253577432
101535515
247128716
864...

result:

ok 1927 numbers

Test #12:

score: 0
Accepted
time: 530ms
memory: 113892kb

input:

3991 3880
495 2344 2296 2672 1288 1504 2026 1392 3769 1668 2178 3918 2432 3098 1015 2467 1266 3389 3906 3768 3863 2445 2378 687 2822 569 2197 2328 2368 2820 2099 1229 2323 3204 3240 813 2902 1775 3918 2367 2800 170 2010 488 1799 3920 1762 3604 3093 3626 129 3322 3639 547 1259 2949 3785 2390 1890 218...

output:

900795824
833947501
773979474
561223416
108795896
781536480
762460332
860008943
565418257
298825932
247502381
979537687
849124974
146422341
80211460
801731182
673077488
82952996
577474710
869377258
15910901
70444235
32498357
286548374
784557670
392114017
526998146
594947213
411384699
572727043
56938...

result:

ok 3992 numbers

Test #13:

score: 0
Accepted
time: 28ms
memory: 3840kb

input:

4000 1
194 1492 3365 2455 3751 1262 179 2529 2167 1184 3769 2751 3322 560 2829 2863 215 3105 1097 3664 3611 2168 3742 2859 449 3963 1687 834 2057 2589 2712 2872 1259 3381 88 1027 2325 431 3525 219 625 2151 978 1857 1077 1349 774 2391 1365 3636 266 1352 3338 3168 3009 2896 1833 53 182 1702 338 1348 3...

output:

408515233
575667156
642654500
256752477
350004533
620737816
746157980
459261124
790609994
245405293
129467622
68542712
781286539
237478168
443875235
914633828
305084158
389790443
479463402
584062642
290634991
833815963
959395165
741809952
432837374
525470784
16631934
96981438
30930816
56886205
37999...

result:

ok 4001 numbers

Test #14:

score: 0
Accepted
time: 529ms
memory: 106840kb

input:

4000 3717
256 3913 2976 2194 1322 3237 3478 3381 1221 733 3394 1911 479 3232 910 3313 2929 440 2837 1747 3957 2310 1678 669 3846 430 3744 3606 241 2438 2084 3960 134 1763 3110 1534 3979 1755 735 241 2423 1203 2383 3626 2948 2383 939 143 887 1492 3460 1674 3552 1508 245 2712 2380 2762 1122 447 1541 1...

output:

906164541
954667646
572291381
585059162
23156268
710839293
919097511
766548539
585840141
979531117
695580211
18008468
494545175
417138845
721941936
201403300
766486820
583831761
254381867
764605296
94204777
382123958
729095928
554950580
47569181
265605608
305087119
742797677
463507691
194157052
3450...

result:

ok 4001 numbers

Test #15:

score: 0
Accepted
time: 548ms
memory: 113636kb

input:

4000 4000
2087 1104 353 2569 1679 2741 3742 2139 340 2474 3615 2358 1555 1405 447 685 1053 3599 894 2770 3814 3083 775 2794 451 2610 2807 1976 1519 751 1888 670 2487 3863 229 668 3745 1053 2929 1100 930 3580 3453 1909 158 1596 2987 1703 162 1679 1059 3840 1601 1807 914 3380 2532 956 3041 3394 384 33...

output:

292930332
31273035
635054025
924716778
919073956
722493045
768000653
656143408
23211450
200733522
888445394
917222365
464233214
588875314
773549002
887747858
374264938
462964812
842281325
211832687
908836106
141620471
651759287
80955774
159094139
774931893
786207135
663620211
823915937
482366579
378...

result:

ok 4001 numbers

Test #16:

score: 0
Accepted
time: 545ms
memory: 113352kb

input:

4000 4000
470 2459 789 2369 3329 2269 2890 1063 3255 3643 129 3003 3759 277 3470 3299 2894 3063 1270 1048 2060 2415 1643 385 2777 119 1980 922 2751 1134 3312 356 2557 3825 2430 3807 3804 2619 3919 3180 2451 3315 1634 1237 2095 2871 1262 863 2676 3643 1267 1811 2766 1009 2126 2316 9 1967 1185 2121 28...

output:

541669573
392480569
513856398
420578945
387339137
48614851
567101807
278746614
798087261
475169607
996813369
379458148
756997914
625608210
163372746
466808713
575497220
702650754
194004861
649103035
530447027
628097008
191807965
360389996
712640665
598342908
539364411
423079166
317762878
910669481
4...

result:

ok 4001 numbers