QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #504894 | #9130. Counting Permutations | nanika | AC ✓ | 20ms | 4680kb | C++20 | 1.0kb | 2024-08-04 17:03:58 | 2024-08-04 17:03:59 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 4264kb
input:
3 5 2 3 1 2 3 4 10 4 2 4 1 2 3 4 3 8 9 1 1 1
output:
2 0 6
result:
ok 3 number(s): "2 0 6"
Test #2:
score: 0
Accepted
time: 8ms
memory: 4404kb
input:
10000 5 2 3 974310707 899013536 563241666 867186023 50946988 5 2 3 751890801 586898151 5340616 923152343 67157369 5 2 3 93401888 70834731 858437779 310411127 331640274 5 2 3 382596559 726262616 399992886 350326885 235724581 5 2 3 447124745 509804426 945240298 726874616 497449416 5 2 3 647199761 5925...
output:
0 0 0 0 0 0 2 6 4 0 0 4 4 12 0 4 0 4 0 0 0 0 0 0 4 0 0 6 0 0 0 0 0 0 0 0 6 0 6 24 0 0 4 0 0 0 0 0 4 0 0 0 0 4 2 0 4 2 0 0 4 6 0 0 4 0 0 0 4 0 0 4 0 0 6 0 0 0 0 0 0 0 0 0 12 6 0 0 0 0 0 0 6 0 0 6 0 0 0 0 0 0 2 2 0 0 0 0 2 0 0 0 0 0 6 0 2 12 0 0 0 0 4 6 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 4 0 0 0 0 0 0 4 0 ...
result:
ok 10000 numbers
Test #3:
score: 0
Accepted
time: 8ms
memory: 4316kb
input:
10000 5 3412 2938 996244924 662015284 6833477 16679069 51171743 5 1531 4694 289648085 249629544 946646533 48043992 250371980 5 1889 4182 878288462 548621918 667296231 115339875 658808719 5 2139 8972 996635304 258731943 558737161 660968054 424130643 5 3254 3711 39272061 120007494 19879983 32829643 96...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 10000 numbers
Test #4:
score: 0
Accepted
time: 8ms
memory: 4540kb
input:
10000 5 9 3 785214686 669432614 794109044 573307629 339485979 5 2 1 237437980 679827998 440536630 464488374 110703338 5 3 4 918830819 485588894 97237908 747646905 39699090 5 1 1 294214603 705240142 999263152 488784771 986648575 5 2 2 306966914 158294482 676801898 845182736 224721779 5 9 10 686554767...
output:
0 120 0 120 0 0 1 0 0 0 0 4 0 0 0 0 0 12 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 4 0 0 4 0 0 0 0 24 2 2 4 12 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 2 4 0 0 4 0 1 0 0 4 0 1 0 0 0 0 2 0 0 0 24 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 120 0 0 0 0 0 0 0 0 24...
result:
ok 10000 numbers
Test #5:
score: 0
Accepted
time: 14ms
memory: 4388kb
input:
10000 10 8 1 121056448 12224259 639934447 636111115 331958810 354153007 722330856 980645837 671404513 866046444 10 3 1 907351512 669560555 501762879 539630791 857228328 58447586 20876044 130182025 264037852 191137033 10 4 8 921939302 424851102 109519570 314344561 38546200 659423073 636357011 2938325...
output:
8 1440 0 0 0 0 10080 0 30240 0 0 0 0 0 0 0 0 192 0 72 0 10080 0 0 0 0 720 0 0 0 0 0 0 288 0 0 0 0 0 0 24 0 0 0 0 0 288 0 0 0 0 0 0 0 8 0 48 0 0 0 0 0 0 0 0 0 0 96 0 0 0 0 0 0 0 0 0 0 17280 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 17280 0 17280 0 0 0 3628800 0 0 0 24 0 0 0 0 0 0 0 1440 0 0 0 0 0 0 3...
result:
ok 10000 numbers
Test #6:
score: 0
Accepted
time: 10ms
memory: 4536kb
input:
10000 1 6 6 1 10 9 8 519841359 530491599 48774159 433279388 756574004 12357299 782610681 369425793 218502761 63300336 10 3 7 192982803 809670483 396296584 821516539 522220135 417512510 656631347 460441709 814721558 598866002 3 2 4 905969058 545865710 543867989 10 8 9 5364323 637832563 335956659 8901...
output:
1 24 12 2 4 2 1 2 6 2 2 1 144 4 8 8 12 16 72 8 1 216 4 96 8 8 6 1 17280 1 12 2 6 2 8 1 1 12 2880 1 12 2 6 48 6 2 12 2 30240 24 12 8 4 2 1 30240 1 24 2 8 24 8 1 720 1 96 12 80640 4 4 3628800 2 1 1 1 72 6 2 1 4 24 2 1 1 2 8 72 1 12 2 17280 4 6 12 24 24 2 2 48 6 12 1 2 8 1 1 2 2 4 1 72 2 1 4 288 24 8 1...
result:
ok 10000 numbers
Test #7:
score: 0
Accepted
time: 15ms
memory: 4332kb
input:
1000 100 4 7 174056687 654602158 66157708 123546307 663826659 110336327 636793782 664179734 45607017 32740465 896773025 21737545 224465703 417128124 97559058 258480863 895340325 348702910 441115509 32635040 767550799 948392079 670689112 656340502 78466548 879340108 767148779 544899089 387137866 7061...
output:
0 0 0 0 631417508 0 0 71613999 0 0 0 0 369044699 0 0 0 0 0 0 0 155018657 0 0 0 0 0 325661584 0 0 0 0 586532552 0 0 0 0 0 421453371 0 524159164 0 0 0 0 0 0 0 0 0 890044481 0 0 0 0 0 774271648 727017289 0 0 0 0 0 0 0 0 0 550653269 0 0 0 0 0 0 0 0 0 734650184 0 39831381 0 0 0 0 0 0 0 0 0 0 0 0 95278973...
result:
ok 1000 numbers
Test #8:
score: 0
Accepted
time: 15ms
memory: 4340kb
input:
1000 100 96 43 62173603 141713834 659891632 65212776 583145857 563554144 887867140 649034952 394807829 533266761 590291544 454179573 984955464 16274296 899472 648716941 195890841 189725620 19375971 503568161 514263960 970772983 607326686 705434549 487531628 611376368 927312096 693277506 992207182 21...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 529528309 0 0 0 0 0 0 209708143 654785482 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 888537526 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 1000 numbers
Test #9:
score: 0
Accepted
time: 10ms
memory: 4312kb
input:
1000 100 6545 3673 852146830 860428008 62641746 765767135 597878446 790447503 862710623 636231491 772201010 131059053 276085706 356964878 774332577 665385819 22236236 459396253 846198530 837820248 791229790 262506671 377474659 900154630 309595073 967220713 249279574 614766635 621191415 643717714 314...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 1000 numbers
Test #10:
score: 0
Accepted
time: 10ms
memory: 4328kb
input:
1000 100 8 11 684594800 395980760 548860784 802418561 176631113 760760329 320292257 884179009 383723977 631129289 558783873 395528121 534343721 325036777 323676913 982212977 580761289 877078970 456664370 447524162 251340658 476391682 412037810 378148218 928566658 99032810 140571626 30563090 83017661...
output:
145810427 417736670 679477248 32 955514880 881570662 134123632 66442516 536867776 360710143 332212580 36864 41943038 675207604 83885590 1 503316456 1152 721420286 47775744 622080 643285299 360710143 2304 442368 41472 2155918 432 608375074 12582912 972822375 147456 3456 1 268277171 31850496 368778576...
result:
ok 1000 numbers
Test #11:
score: 0
Accepted
time: 4ms
memory: 4328kb
input:
1000 100 8539 6145 536206526 118598216 702213384 419709298 534823582 618463167 308386462 764087323 614714608 825303639 809916520 872404946 460013947 204732075 414467048 982498461 696860405 345685854 552022492 893112910 770305012 251654714 195937932 915972069 403239401 431119264 118609039 724340101 1...
output:
1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 1000 numbers
Test #12:
score: 0
Accepted
time: 12ms
memory: 4392kb
input:
1000 100 2 3 246045344 705825770 651418538 462733334 906880190 280487846 895062062 402619484 672062624 569922554 962985716 630994172 269880782 405527924 200495948 573600362 865087598 901573160 146005130 615992858 895650584 72652844 863945660 996542240 323330768 396834458 325443866 133536176 64912422...
output:
698170158 116029902 767305588 89185471 450193443 914871430 931939959 611633794 325447736 676513114 479362221 612286217 724953216 356392290 516309200 576259323 776794123 739255389 152921642 492836926 216631724 116923981 478663645 925161577 260448094 616048924 207531522 187261774 834418093 877949580 7...
result:
ok 1000 numbers
Test #13:
score: 0
Accepted
time: 17ms
memory: 4608kb
input:
100 1000 9731 823 503463658 994057740 372583048 818767374 240256345 921703468 204921623 378164747 528384331 340489274 104843796 731167383 381218086 277181680 730917141 776510445 444022995 728583724 69888375 595585965 962697279 320394095 212048088 470733659 6534620 397704289 218741147 95212256 641892...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 100 numbers
Test #14:
score: 0
Accepted
time: 3ms
memory: 4400kb
input:
100 1000 40 17 190420960 790604600 251585600 626776960 791298200 983157480 851387080 540919480 852569600 53269040 788927720 592182640 514677600 457183600 715929040 433280920 699103120 43921760 623226680 896957280 81929680 822137560 107357600 343326440 853206760 597991200 550636680 356587120 84684921...
output:
586251778 445268624 737193761 437916363 88655957 286774203 300663914 898157330 316943461 663558734 996263054 410511289 322836215 761104615 206890425 350154716 115321028 455615673 132071169 614806462 631744631 362249920 889010251 674923980 733244801 179022937 202421536 891260892 441050158 690507834 2...
result:
ok 100 numbers
Test #15:
score: 0
Accepted
time: 10ms
memory: 4392kb
input:
100 1000 785 938 862868075 183861130 649625966 799837286 445956147 394302362 857858208 40310538 302111964 935870724 122004705 754290806 746927506 559789001 514540817 195488558 345589193 817759628 677524875 794158607 73291537 671595772 192870587 365686768 414173864 219046414 44940482 378055232 897904...
output:
31738454 865834826 900437061 278572135 518909666 100544340 807388571 912881018 732037407 354173208 296279731 779715956 957954089 294912 22746552 594242174 943736103 454735587 443179784 493515835 687863998 2 675817251 660574162 311645761 307026734 387710770 552670157 812946770 539510561 2304 61405346...
result:
ok 100 numbers
Test #16:
score: 0
Accepted
time: 9ms
memory: 4328kb
input:
100 1000 6796 6227 797435846 928333606 821160689 684907692 300023038 565760257 691377522 109476818 174256294 371272336 238961032 943801386 455760245 352603763 974145538 947668325 927735691 171279730 212259611 948857664 717406297 175146663 548056777 993704478 968566076 512282642 497705235 652402596 8...
output:
8 524288 2 730566735 4096 419430366 96 256 2048 2 905969652 98304 100663296 586397583 16 512 2 4096 1 512 4194304 8 74228607 32 16 24742869 64 134217728 1 16 467695848 65536 9437184 8 8192 8 32 256 2 32 512 1 16 256 65536 838860796 8192 256 1 32768 8 8 32 32 3072 16 189413359 16 189413359 536870912 ...
result:
ok 100 numbers
Test #17:
score: 0
Accepted
time: 20ms
memory: 4484kb
input:
10 10000 9668 4299 363390584 662379762 960997656 144772265 276135867 216735131 359699049 866988184 684764597 285816348 851197834 850476208 548708394 525874064 398839156 513790349 519080549 382070836 434555616 948957488 638071217 902803436 138941135 807456636 558670817 126501565 50785027 980790970 56...
output:
0 0 0 0 0 0 0 0 0 0
result:
ok 10 numbers
Test #18:
score: 0
Accepted
time: 11ms
memory: 4680kb
input:
10 10000 62 13 5450730 503341110 392107468 633184486 90653796 49357580 886433716 965736862 679726150 194215930 180366432 830043538 97828002 960334244 750866128 794298244 300840058 484568564 753908778 774495630 633821226 76278786 700913472 729124278 267395894 108180266 228078408 490790884 864009184 1...
output:
694482905 614112281 996914104 664063855 73948646 12697366 551654278 44947925 971262254 339412823
result:
ok 10 numbers
Test #19:
score: 0
Accepted
time: 11ms
memory: 4504kb
input:
10 3199 87 369 858261525 350606085 525685146 601041588 222129879 575369889 344848947 928609899 423715317 137228145 250080891 600859671 468755826 686039631 765772782 542924457 46077027 517530984 557702538 265499554 895264105 963729103 844669777 85380322 859458559 921930997 89521609 915681613 27509835...
output:
261237341 98403815 774737899 100371781 735474194 960628196 577379651 483443796 590683547 743562195
result:
ok 10 numbers
Test #20:
score: 0
Accepted
time: 2ms
memory: 4324kb
input:
10 224 10 15 401569692 261072642 290469822 881602092 146906472 557489622 538585212 797349642 195265572 245790132 643481862 736128642 273573252 812000412 342387732 715730772 862001712 783838482 358324152 914632392 635874612 307227192 429047922 259982652 63948012 592175502 105831672 607861392 40833072...
output:
697015383 923604392 402488762 483117969 913097021 601229766 269766176 176620075 771718230 226573052
result:
ok 10 numbers
Test #21:
score: 0
Accepted
time: 11ms
memory: 4348kb
input:
10 10000 89 97 888515925 239745975 689352615 686650486 223990750 957286403 660820550 44182626 107367553 227323088 14683665 56009836 359502951 168540991 541659251 90809459 149013145 574110698 77739097 17282198 580024303 65333476 179314975 371226565 272447779 952874940 771443812 948739733 119963100 28...
output:
907419760 903471135 982308834 100109936 372911944 693118393 695461084 94144129 651444207 533478147
result:
ok 10 numbers
Test #22:
score: 0
Accepted
time: 10ms
memory: 4412kb
input:
10 10000 1941 9269 348681240 594986376 163199280 313978101 997641003 752614986 273704293 699920719 352518598 10687147 323386130 89501453 173886428 234709604 180736217 876819579 871248909 601381974 620652223 908510287 345214618 639922471 238546963 808692422 53065004 515263688 221834955 84755712 62448...
output:
874957563 110512563 736849638 447092522 523395487 732081411 806475658 686926683 915708972 239545442
result:
ok 10 numbers
Test #23:
score: 0
Accepted
time: 20ms
memory: 4612kb
input:
1 100000 2626 1128 497020316 267288360 454189383 787150164 112424537 999137619 396599601 623171505 894194819 114574437 225400339 162394421 160504256 234554969 715953347 261357918 674685240 805953613 912859102 239212812 58310682 660032259 642454081 859678978 931543062 578827105 207312273 435279976 81...
output:
0
result:
ok 1 number(s): "0"
Test #24:
score: 0
Accepted
time: 5ms
memory: 4432kb
input:
1 25093 68 52 792044758 910909166 666449574 739218686 405130334 986705978 611708758 619823878 591246810 687392418 780199158 722758606 329708338 486968402 992091306 189521850 47574434 915925866 351205450 687726570 802963042 434144982 830179634 830829374 200555938 6946678 240579038 912106986 612728894...
output:
603656706
result:
ok 1 number(s): "603656706"
Test #25:
score: 0
Accepted
time: 16ms
memory: 4624kb
input:
1 100000 887 68 119043383 51308515 21633043 951947027 515741715 550242467 329546223 703746687 478707691 62889187 478406111 515982979 929328527 722987491 912259099 679921867 813582123 463508059 602415807 352526619 831978503 380271979 910992463 89428227 328701799 595660415 158309099 301619915 14534115...
output:
184629773
result:
ok 1 number(s): "184629773"
Test #26:
score: 0
Accepted
time: 8ms
memory: 4376kb
input:
1 49876 5128 3714 611580665 306854393 99483202 594663394 489913738 32824330 642276874 880344274 899389666 870821578 804162706 785117314 661322266 927957754 661322266 128051290 518481826 330156027 139702107 787245435 539655339 273019851 339678723 482519163 263497155 777722739 320633331 520609947 8634...
output:
681112053
result:
ok 1 number(s): "681112053"
Test #27:
score: 0
Accepted
time: 7ms
memory: 4460kb
input:
1 32394 6 15 53501832 905213892 795259092 660689742 525461562 999563082 406273482 630329172 62969562 331932132 75482982 529532352 997727802 710995482 684352272 246232242 334195062 309786492 514391922 657602622 636171132 62445672 786790842 837954642 747149712 758148372 232887252 925732242 900699162 6...
output:
242186050
result:
ok 1 number(s): "242186050"
Test #28:
score: 0
Accepted
time: 16ms
memory: 4660kb
input:
1 100000 9999 10000 9999 499959999 99999999 999909999 799929999 299979999 399969999 699939999 99999999 9999 399969999 199989999 99999999 999919999 399989998 29998 100019998 699959998 599969998 799949998 699959998 599969998 799959998 699969998 300009998 699969998 200019998 699969998 100029998 5999799...
output:
319611247
result:
ok 1 number(s): "319611247"
Extra Test:
score: 0
Extra Test Passed