QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#677416	#146. 常系数齐次线性递推	yellowbird	100 ✓	819ms	153464kb	C++20	3.0kb	2024-10-26 11:53:18	2024-10-26 11:53:19

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Subtask #1:

score: 5

Accepted

Test #1:

score: 5

Accepted

time: 0ms

memory: 3796kb

input:

100 188
36798738 143231240 882124068 617384180 564932480 647689284 651965038 85576201 837467247 448936557 912753449 889238151 672539095 498018984 584295230 159138888 87952207 813491030 418923677 669497687 970932438 376871075 904967688 631399603 636626165 300161632 294289334 379709965 552378873 63526...

output:

752929099

result:

ok 1 number(s): "752929099"

Test #2:

score: 5

Accepted

time: 0ms

memory: 3788kb

input:

100 52
511237191 853487022 267051590 522396720 134896892 643209638 712081419 853870352 681769528 947615853 718398327 739929259 714430630 412676895 328356254 831722588 449271131 661831344 894768246 213747329 927674020 506590737 118361559 537712229 536553203 725161785 313496136 662057999 351416395 914...

output:

97520356

result:

ok 1 number(s): "97520356"

Test #3:

score: 5

Accepted

time: 101ms

memory: 11060kb

input:

100 335415632
98249705 450987862 786658736 770693100 486303248 91821067 714677228 479031910 995906765 652137733 584314720 743833076 248845440 696194827 559561397 800666746 156201277 256157313 272159955 207287692 246090033 781506301 467061962 31966223 468628321 966193027 697403649 95179927 621284329 ...

output:

495698514

result:

ok 1 number(s): "495698514"

Test #4:

score: 5

Accepted

time: 101ms

memory: 9528kb

input:

100 585290048
253739144 744064675 79514594 407425127 742270158 731854284 582494132 724118786 466375884 284265863 527468180 606684257 390344227 320533995 715584122 519800458 619816740 362566080 673653828 515525355 885694558 797473108 401831415 985372083 185572018 798855868 511031157 472574855 1158785...

output:

372646623

result:

ok 1 number(s): "372646623"

Test #5:

score: 5

Accepted

time: 100ms

memory: 9404kb

input:

100 375214847
947898014 99526423 531076797 919912125 138536480 314585977 966926706 907682785 101612090 470836790 106012441 213698168 477494790 909983647 5520034 183723685 179618254 989714711 656464962 28496122 664361624 797310238 491763155 749775214 481850832 624886529 598270823 953648918 964215294 ...

output:

255525176

result:

ok 1 number(s): "255525176"

Test #6:

score: 5

Accepted

time: 105ms

memory: 9420kb

input:

100 326108796
898430307 762659211 989801441 566647615 239669614 594882077 816818276 335912035 349968575 76615559 457623155 976490165 902000437 337620696 741787503 195328074 310076541 298537963 283581766 553585697 201111113 743968889 697835573 258899393 908993788 598176100 410084847 629500332 8060114...

output:

418038604

result:

ok 1 number(s): "418038604"

Test #7:

score: 5

Accepted

time: 42ms

memory: 8188kb

input:

100 6880384
796673995 626751493 108072239 247561448 732395672 63967674 598843475 477166406 776776735 518402296 720132385 160136041 743395372 889391180 510697420 532943434 677794690 595448559 932043399 845981505 487844354 982464436 419726059 231702496 807330922 389919454 958379872 648186053 773848029...

output:

135432768

result:

ok 1 number(s): "135432768"

Test #8:

score: 5

Accepted

time: 50ms

memory: 6232kb

input:

100 928448643
845115735 339038390 164724877 938986042 225250980 385206354 990128984 816092178 286434571 377617763 677004283 413639418 87635000 173860578 891325184 492585609 449958436 376855430 86374354 350296084 146259692 114650243 314123726 61291988 779178955 515409926 605626579 387747544 760073313...

output:

831577682

result:

ok 1 number(s): "831577682"

Test #9:

score: 5

Accepted

time: 107ms

memory: 10520kb

input:

100 738791675
151013626 777175443 786446347 320121832 37925134 192973558 345520865 141847463 106561272 875778025 331252652 29418826 518144978 853883769 120989088 104957925 496917659 149763752 562037171 506348764 730496330 869655037 160353917 258986420 10831735 310496990 542463447 62103094 156380079 ...

output:

487489510

result:

ok 1 number(s): "487489510"

Test #10:

score: 5

Accepted

time: 42ms

memory: 6292kb

input:

100 877766790
351927405 806641561 446873646 620225242 227261891 608755113 362078424 372640419 750528141 704194098 128207397 804616620 353427693 513271134 306570070 354809884 219256512 408806534 174677871 260170010 39671349 951651919 734550928 794945636 226632293 673401829 71329413 970904298 37949151...

output:

431659152

result:

ok 1 number(s): "431659152"

Subtask #2:

score: 20

Accepted

Dependency #1:

100%

Accepted

Test #11:

score: 20

Accepted

time: 2ms

memory: 3888kb

input:

1000 1119
235484255 879507361 248751916 672364549 652303977 185987693 678690762 235785851 271187149 167478837 804614788 950531425 981101008 325975346 177379046 713134154 375128990 50347599 415232817 773026302 485146336 974308499 162655350 184746273 859370252 542742092 942951832 895561492 807963063 8...

output:

385668324

result:

ok 1 number(s): "385668324"

Test #12:

score: 20

Accepted

time: 1ms

memory: 3828kb

input:

1000 607
372702475 717568362 29641523 974835102 81510269 214751649 400909896 13672352 140240685 638921684 580883788 247661029 774961068 343724230 937303038 659391746 685861790 564747479 675633349 638960534 113813264 888730617 776642660 585173670 772537749 610388696 433343463 234903326 974361735 7505...

output:

443336269

result:

ok 1 number(s): "443336269"

Test #13:

score: 20

Accepted

time: 96ms

memory: 10408kb

input:

1000 409169284
195404150 484856363 765787754 227279657 593408860 251424744 609665034 407668417 994384669 229424184 671698419 42913688 637377283 57026144 306039735 97340920 64960352 820006254 27113485 174689226 911146339 618605843 387836971 204608864 221532645 476368991 567954539 936917555 131745548 ...

output:

423162170

result:

ok 1 number(s): "423162170"

Test #14:

score: 20

Accepted

time: 53ms

memory: 7192kb

input:

1000 209283034
153109542 745251890 270338391 597006885 740494559 963445646 985538135 842020642 619986514 794495524 651143736 389222842 695023282 758080097 556335610 191688451 79534675 35636131 402515925 138572116 442769674 624973731 597298554 344226022 43041424 956376379 731746813 664692154 25173306...

output:

997779458

result:

ok 1 number(s): "997779458"

Test #15:

score: 20

Accepted

time: 53ms

memory: 7472kb

input:

1000 938801467
813465757 103653545 642898451 822219610 217495615 567950497 818008746 655745735 672156531 704447806 94316617 354635138 478658725 736795033 726198381 427212159 95003146 493788409 537337689 119312546 901675634 816787425 658897589 401796659 630798602 202453530 295467191 410625864 4348496...

output:

677776202

result:

ok 1 number(s): "677776202"

Test #16:

score: 20

Accepted

time: 105ms

memory: 10492kb

input:

1000 673026046
218408495 238245318 848624953 950288508 470424501 946035218 182830556 718340307 456677199 246591369 947394574 882178480 301865678 784363443 686877110 40870890 277194537 115733279 437543376 403122590 62892181 450005072 771579305 170389311 533498065 389638875 663447513 476951054 7767395...

output:

412167723

result:

ok 1 number(s): "412167723"

Test #17:

score: 20

Accepted

time: 103ms

memory: 10056kb

input:

1000 50748118
794513478 729301553 794714804 154560926 937457651 155010244 886257147 975180220 215657173 907890494 384301963 702841859 76448942 921823499 202277813 158626626 566995853 894736238 305905901 34597588 91917938 385357380 67130318 251387144 435969565 216671987 180940491 959555505 744612506 ...

output:

562869187

result:

ok 1 number(s): "562869187"

Test #18:

score: 20

Accepted

time: 49ms

memory: 7264kb

input:

1000 494602013
657846057 344164689 77163167 302108175 420000934 281079493 468812857 594714411 814324199 92093876 817342887 176177304 746118419 830018616 355684405 574006148 567686265 800164519 488532027 224178314 961447975 616491789 452148754 725872488 92312466 360646948 260942772 460456253 47623056...

output:

524022076

result:

ok 1 number(s): "524022076"

Test #19:

score: 20

Accepted

time: 49ms

memory: 7384kb

input:

1000 413118877
60207718 576200241 112463958 773170910 510253022 767957899 381049919 520284575 339057391 673413030 103933009 405836638 365971178 557022640 526740189 654566819 623245559 255201833 444876925 741448995 383139354 844140212 714236943 344774689 136375150 763938312 291413828 629758556 571029...

output:

639771033

result:

ok 1 number(s): "639771033"

Test #20:

score: 20

Accepted

time: 100ms

memory: 10496kb

input:

1000 815662005
353502956 773949494 923706368 776034340 894495090 62339741 720832940 882306315 529448484 416205348 938206552 105852034 514335549 722465535 445623409 216364656 413120857 603465480 819182167 465188016 444375719 585181904 711389959 464808550 108213358 88054828 427118281 875536565 7515986...

output:

829544089

result:

ok 1 number(s): "829544089"

Subtask #3:

score: 15

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Test #21:

score: 15

Accepted

time: 8ms

memory: 4312kb

input:

5000 7942
794451464 377759841 155694414 751180604 307438232 584991507 792389225 368756477 490263900 173336137 576365180 692049634 187159576 670699724 71788767 860588912 257243872 816845544 658262640 45412740 195984229 242623523 801317435 824722940 54398382 381028380 41024273 75388576 30638791 738793...

output:

813576382

result:

ok 1 number(s): "813576382"

Test #22:

score: 15

Accepted

time: 4ms

memory: 4260kb

input:

5000 635
272940512 63945441 158971946 611685365 814497372 332374227 272758360 113149230 825252530 15097080 656716710 423736692 987687128 777601544 90311897 182186572 88163693 947043415 950876834 636100970 887678790 399787517 847284785 843692060 433713836 7223619 66383523 208374569 663261687 14727958...

output:

134406965

result:

ok 1 number(s): "134406965"

Test #23:

score: 15

Accepted

time: 134ms

memory: 16044kb

input:

5000 139873048
884082162 292106996 783407187 852073183 133613207 460392421 60185797 164797329 231917216 131495919 193806607 525776984 960907487 515605584 89807336 762957493 433573860 563863140 614726654 774546287 592353939 351642696 956516631 417395265 791168998 692758887 659070178 556671944 2773237...

output:

263192771

result:

ok 1 number(s): "263192771"

Test #24:

score: 15

Accepted

time: 80ms

memory: 14276kb

input:

5000 451260001
558012460 637401010 964678302 833261939 603181844 981114387 288399563 62101681 449223645 533366593 657109067 303277077 385888006 592012292 220294064 928261194 869874034 824296296 548760814 75687910 647338238 945176505 639604839 922733644 924629955 638540526 229973741 108824012 6773418...

output:

466837485

result:

ok 1 number(s): "466837485"

Test #25:

score: 15

Accepted

time: 75ms

memory: 13212kb

input:

5000 113740312
170172170 5075804 864312240 350544779 232630207 26394232 61978322 609386981 150507523 177020854 20086733 397189945 471380521 819028196 106918327 805774707 132061445 538012361 24383999 709182807 228598162 365563991 119584101 659715277 484659230 918882492 474313451 365645502 461453444 9...

output:

894412650

result:

ok 1 number(s): "894412650"

Test #26:

score: 15

Accepted

time: 127ms

memory: 18580kb

input:

5000 612557316
137038861 685733117 495417636 725787298 745244175 625411764 216010942 227617652 346237448 687074320 421609456 259213768 655570753 596460117 457907864 29631741 439727568 345206414 235262750 94494972 818632191 580301067 509073560 686312704 958066807 492997607 217056185 285779449 5741415...

output:

765734243

result:

ok 1 number(s): "765734243"

Test #27:

score: 15

Accepted

time: 80ms

memory: 14224kb

input:

5000 439936315
41966660 354212482 649123403 32416826 789137192 69017959 480656248 108150904 311583139 179996157 371498072 897198664 302860388 262433961 950379125 143757948 209340516 875561655 186678936 194998688 472533115 678573815 295007587 805051441 717729565 471051128 273996646 214423942 82664716...

output:

229000953

result:

ok 1 number(s): "229000953"

Test #28:

score: 15

Accepted

time: 76ms

memory: 14176kb

input:

5000 527579454
534188909 222189008 852877001 634915587 172221844 924609781 955628830 818234654 869051159 144436758 814548778 835362744 831732851 192692695 858402463 349261422 571968843 801419161 532267806 278681582 681416977 453320396 558103456 917369213 611210762 841260511 193026067 15709310 525088...

output:

773563814

result:

ok 1 number(s): "773563814"

Test #29:

score: 15

Accepted

time: 131ms

memory: 17312kb

input:

5000 572822071
48972356 910778674 458448024 588207743 460513888 348998424 865111798 141143479 975437857 721184943 771854099 407206659 738970405 869314754 599058543 427081801 846162119 765409129 733923113 523864581 77862389 338747221 354793655 321008784 239430666 500451298 398195287 639145796 8017576...

output:

25834244

result:

ok 1 number(s): "25834244"

Test #30:

score: 15

Accepted

time: 79ms

memory: 14872kb

input:

5000 883507003
580518397 341262499 930808623 357825345 970698419 516233757 924515684 931976731 805035460 447970787 744969820 658982998 921749866 229837711 328336290 211231548 154865465 364180346 719204236 555199140 164115311 987687396 246226916 274646855 295327079 478988206 575175857 909882690 92654...

output:

411335566

result:

ok 1 number(s): "411335566"

Subtask #4:

score: 5

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Test #31:

score: 5

Accepted

time: 34ms

memory: 6088kb

input:

20000 21325
428809373 635324951 887122707 221307683 50282037 732708021 181703460 647616934 147642898 259698848 366623792 579303706 796924524 642848283 322028934 281731770 213889578 534497851 28905234 135950 995507365 530188917 609337378 464118497 427984322 749620788 345698583 469461267 384786048 547...

output:

811667208

result:

ok 1 number(s): "811667208"

Test #32:

score: 5

Accepted

time: 27ms

memory: 5824kb

input:

20000 9862
150073127 520788649 764702424 380022590 651181729 175310248 654320474 475330281 381185619 632528489 794509987 769572193 205244179 111312570 1247854 4661811 946655883 275516562 502762978 347324310 628001443 220661735 588769315 624253829 694749026 728904861 155138554 327672620 528991886 522...

output:

142753058

result:

ok 1 number(s): "142753058"

Test #33:

score: 5

Accepted

time: 169ms

memory: 34176kb

input:

20000 104494698
882480104 495790150 490866172 281209285 777818954 82068455 216384934 208531343 100469620 368798775 458037081 633606931 105075248 497638176 906759656 232727516 136196947 579122065 500308513 767339408 563231103 232668680 497801746 513016281 477284892 518600007 869076525 16157425 701640...

output:

712859228

result:

ok 1 number(s): "712859228"

Test #34:

score: 5

Accepted

time: 200ms

memory: 38980kb

input:

20000 438296254
171351088 687633065 711986673 728179770 122929478 754186385 991718365 732084307 12119857 209858771 876370177 40444560 445537953 332358323 772456553 63029318 850687384 706903323 565937216 714457998 734230924 832491909 901624529 280451608 539186031 876331312 121895215 906345924 2936179...

output:

475260665

result:

ok 1 number(s): "475260665"

Test #35:

score: 5

Accepted

time: 210ms

memory: 31688kb

input:

20000 48881014
948690624 961369373 869303446 447900858 189277782 189914928 303961285 242727366 539059653 172631547 470000851 497475299 380678204 989392009 963036036 531430693 90293718 681272322 296651844 786979692 72003515 55711819 539379774 476905501 116817433 615349302 795177750 686463467 35310154...

output:

838346167

result:

ok 1 number(s): "838346167"

Test #36:

score: 5

Accepted

time: 247ms

memory: 42492kb

input:

20000 817547631
862044021 615220977 415462241 378281160 72409945 350751612 731451761 427452103 77157152 227770273 148912551 522057727 499425300 560637088 691976047 707916482 362013550 831618281 312224338 500376636 786579348 751725165 350430327 973782147 870791928 265494387 794983355 918948643 831197...

output:

718765454

result:

ok 1 number(s): "718765454"

Test #37:

score: 5

Accepted

time: 247ms

memory: 41056kb

input:

20000 639700656
329069143 592653186 502766770 36206834 386067348 800752681 98182735 400234091 926785324 731364914 220047451 383636526 134608742 82196879 387752171 123914780 949528466 524822156 968685542 694035893 373373949 294681451 935634972 65435061 839752225 193665332 946334546 505109698 11847093...

output:

467718033

result:

ok 1 number(s): "467718033"

Test #38:

score: 5

Accepted

time: 225ms

memory: 38272kb

input:

20000 154677982
493313377 178076515 167882886 193424743 187136454 962264490 399928412 928565010 757829281 396168975 902829749 596727971 927776354 882185772 240726788 814770171 893843383 94277642 593568726 411033473 292591951 173626474 454315481 467542099 589942558 321881855 829160865 109820442 13199...

output:

854187777

result:

ok 1 number(s): "854187777"

Test #39:

score: 5

Accepted

time: 202ms

memory: 33660kb

input:

20000 34935442
868330585 786966925 947269003 746211477 565434351 368890886 723633130 494647874 346356027 704163618 581429084 965123192 535561725 574885140 310177944 803597213 326726179 942495315 396893933 570432197 956504826 667839781 913935157 911369793 613764310 115852200 487713159 543269379 72023...

output:

178899671

result:

ok 1 number(s): "178899671"

Test #40:

score: 5

Accepted

time: 225ms

memory: 34084kb

input:

20000 83332267
89546191 505072845 51992207 336289882 704970197 616071334 297318453 475913306 963522739 76111418 741667055 132217698 969164578 758371437 326337596 649665719 452711535 172079185 7555002 690365163 409956032 519293755 146335567 360400394 886363195 538362237 407315915 831280665 361892872 ...

output:

921591428

result:

ok 1 number(s): "921591428"

time: 32ms

memory: 6660kb

input:

30000 30690
953776535 507476277 372397207 797949018 333607582 553251076 358028661 795065161 868290231 830954801 310670280 864186137 54646965 814803900 124480402 85910968 686065384 457463469 23472319 124501161 870084072 979231829 953505085 477977808 39552972 696833392 701603796 820303664 879115208 72...

output:

895455639

result:

ok 1 number(s): "895455639"

Test #42:

score: 15

Accepted

time: 37ms

memory: 8596kb

input:

30000 18761
621952816 812790509 549752626 111157973 984732173 598813188 791160298 714315413 833353742 730625353 478573025 915531321 736723544 948226642 409195125 186430170 947521958 952086170 896520070 660055581 275878307 456677706 461810521 975240883 583865536 366040481 51163560 408295435 773147126...

output:

911786467

result:

ok 1 number(s): "911786467"

Test #43:

score: 15

Accepted

time: 232ms

memory: 41244kb

input:

30000 381485643
772830867 256948676 144052777 757378427 779056129 173613710 490140201 534381026 567078106 959821119 331382191 739005589 801895546 948237358 15492978 480525017 271122042 501978067 661337697 793105576 509770173 697813739 329322999 64028885 47446338 990299120 628953310 529961677 9607903...

output:

87554249

result:

ok 1 number(s): "87554249"

Test #44:

score: 15

Accepted

time: 207ms

memory: 43880kb

input:

30000 884527451
893595977 75269244 89113552 991189428 961202177 43232054 401987042 730253921 927829526 716949762 399153618 368590304 488734397 621858889 951495246 450692709 767850066 970928056 243111042 439881902 127940637 592828270 267809324 234943267 767783772 85679274 274103270 181379130 12752558...

output:

483135265

result:

ok 1 number(s): "483135265"

Test #45:

score: 15

Accepted

time: 228ms

memory: 38636kb

input:

30000 192395077
551344955 840809228 442851352 314409670 56854741 954005832 551661264 308246512 689527403 946094775 743855823 545289800 585477381 81984063 329710062 278414441 756880100 78858109 127226852 581682510 770916921 163967637 648878626 602769151 471477632 463634035 586343565 776696524 8072626...

output:

342998798

result:

ok 1 number(s): "342998798"

Test #46:

score: 15

Accepted

time: 219ms

memory: 40252kb

input:

30000 189704141
131291744 343166604 388756378 573456520 583610860 515518299 189924239 28840503 414238083 36634545 748847644 209044380 556343242 566637085 658019392 638049609 318443542 266587538 277033767 792955007 563172128 905032851 596871258 29789926 647635680 19839573 608727996 986735358 12091578...

output:

674979411

result:

ok 1 number(s): "674979411"

Test #47:

score: 15

Accepted

time: 257ms

memory: 43900kb

input:

30000 737432434
905902166 187305084 296140756 541680626 132797231 864295237 302559798 54997810 276518902 219763193 202245431 234996673 884954829 210802554 809240825 324078793 111268310 800620386 297983411 441000550 167113500 50245678 231278958 17609483 849173762 264962509 298854672 145002459 1073143...

output:

886920053

result:

ok 1 number(s): "886920053"

Test #48:

score: 15

Accepted

time: 247ms

memory: 45408kb

input:

30000 594340697
823872953 16018959 212548992 948841621 512211778 99461537 637655026 252085318 498313963 827052141 661148741 667366192 337860973 426320407 547646150 38424082 607974500 555626987 404937270 362912875 637502327 406142311 732369921 848900785 943865684 279519504 607948852 181010057 2613475...

output:

566185506

result:

ok 1 number(s): "566185506"

Test #49:

score: 15

Accepted

time: 264ms

memory: 45484kb

input:

30000 565277081
310531782 325452239 63231330 811767710 651433685 857531923 194523473 441759155 509342157 571782087 307817975 149029109 401440591 618090946 503114741 489758690 995547260 45450432 982405743 390711448 322835840 817360562 74470852 134727719 970765828 65884717 706967161 727724386 78484073...

output:

630471245

result:

ok 1 number(s): "630471245"

Test #50:

score: 15

Accepted

time: 196ms

memory: 41628kb

input:

30000 420027019
518004651 933439473 335914353 958459387 611342918 134602314 432688767 168670309 604743240 769616428 380480393 980554901 34512392 63531441 726081022 201019443 115113849 900826753 974423316 882715309 703210661 359301732 21971190 834221975 381442650 923005569 580771467 392393205 8409909...

output:

136251987

result:

ok 1 number(s): "136251987"

Test #51:

score: 5

Accepted

time: 73ms

memory: 9264kb

input:

40000 47023
52223012 260680073 906801564 751717642 620033392 191212399 666061896 876577354 955457333 669266479 276334321 835207345 252423781 702080571 923006027 131165690 789387487 927634425 511838236 908272122 501427502 452630442 295931052 469349943 916600294 350692452 850181069 987616495 272171909...

output:

221379262

result:

ok 1 number(s): "221379262"

Test #52:

score: 5

Accepted

time: 56ms

memory: 8712kb

input:

40000 27284
584312586 543494531 787335953 674410835 503518553 660911521 208806807 948751897 506955417 268642977 744796676 840446082 277431855 198964865 988749076 29010163 370752560 441060392 937509066 340392383 101390573 883067662 519514481 208311802 699452549 336321017 96172010 750889602 829877079 ...

output:

363650160

result:

ok 1 number(s): "363650160"

Test #53:

score: 5

Accepted

time: 416ms

memory: 74128kb

input:

40000 621156364
823589287 466560484 982050369 854880928 928335673 15790429 620119477 144146919 359838445 460424568 24958728 871651926 220376370 956406463 894988798 607250872 780258571 351977871 379099287 817868181 561259780 65539439 448534736 723579826 391495837 17553538 313939820 626546320 68536049...

output:

16427920

result:

ok 1 number(s): "16427920"

Test #54:

score: 5

Accepted

time: 393ms

memory: 69436kb

input:

40000 268638078
889258982 103719327 78865377 105488521 213508979 691730400 535276130 988079186 668831675 530096037 908959403 459128057 718471189 760010949 843440217 64228417 731396951 147423901 956695611 378062055 535075440 167981894 523689330 674706883 123363199 416692464 67390174 296952602 9598225...

output:

511287957

result:

ok 1 number(s): "511287957"

Test #55:

score: 5

Accepted

time: 396ms

memory: 70780kb

input:

40000 344076395
627935765 364204475 920544128 109701632 695691346 159971816 224702264 48467206 871228409 190529068 647453262 618493542 140609989 311055628 633672101 551691242 433565514 117967145 128540314 57089378 224266775 282398464 304753293 797485407 363967173 217695116 658964556 486285135 138760...

output:

540526796

result:

ok 1 number(s): "540526796"

Test #56:

score: 5

Accepted

time: 395ms

memory: 76280kb

input:

40000 941508687
178500798 663144791 4993296 573709122 450878756 234868635 994847462 934568617 59057597 505052768 977459776 506599056 579820417 491105086 186312210 59577628 191323881 117125423 375289088 159969591 671124545 797328925 540852305 767323128 957966815 355144548 505237383 854249342 43040294...

output:

667783713

result:

ok 1 number(s): "667783713"

Test #57:

score: 5

Accepted

time: 410ms

memory: 75752kb

input:

40000 538088397
708695579 876064285 266120493 673521328 522205427 323224111 668399326 273390047 170956957 216812809 786393837 253435137 740929229 987015831 217041071 199106477 751188858 694915967 48114485 203929165 909854835 50454062 793835382 705714782 773925811 888525574 272233723 640354205 313263...

output:

197620059

result:

ok 1 number(s): "197620059"

Test #58:

score: 5

Accepted

time: 329ms

memory: 64896kb

input:

40000 256441217
422182366 304755236 878698019 815737977 86028683 938069395 528276050 944769960 977733113 743843864 628243299 397264309 890017553 752433497 770811833 382529052 3030972 515600928 584101627 456932820 987429374 490513612 69734516 462252812 677818482 330683797 545648714 678030494 82847389...

output:

586372663

result:

ok 1 number(s): "586372663"

Test #59:

score: 5

Accepted

time: 390ms

memory: 71364kb

input:

40000 347532004
717227463 446545779 293020424 883212062 179225667 475613772 331744570 62104422 824900917 296220252 721175820 822560828 306238278 841853516 477489293 112872562 260358951 259546890 835532847 378808814 209798106 640697206 448921119 612784291 181002655 5795428 835521366 623253255 9726003...

output:

133268742

result:

ok 1 number(s): "133268742"

Test #60:

score: 5

Accepted

time: 309ms

memory: 55664kb

input:

40000 51665797
639081973 347450075 278656419 303446344 551169290 247171097 335227412 539154051 612778889 340525802 570434104 782877644 251110914 850441682 955960827 852337558 611869724 375190120 819785961 13812175 839493244 63454333 468849295 702855916 608628471 83377809 614023387 76599213 341160419...

output:

989723536

result:

ok 1 number(s): "989723536"

time: 123ms

memory: 12560kb

input:

60000 70677
388449345 860716198 95859763 560942976 606564847 756348549 321426416 409316571 136396991 359642650 895690892 947999930 275384038 762339422 418457145 977347046 650830609 201893854 929991778 529781806 877742553 22609712 153410586 842759051 723939890 877660175 155527904 471138389 398488798 ...

output:

683163008

result:

ok 1 number(s): "683163008"

Test #62:

score: 10

Accepted

time: 67ms

memory: 9920kb

input:

60000 41673
235560134 989732702 665145880 941937208 945836111 360024078 359090266 601819549 101124295 850208556 6489289 839778120 21348888 65947892 418942550 462411416 448891147 697119241 672595562 932661602 941748162 272180734 309920704 637866939 79838182 173647617 943762073 693661018 537682079 893...

output:

740909544

result:

ok 1 number(s): "740909544"

Test #63:

score: 10

Accepted

time: 442ms

memory: 79624kb

input:

60000 595519243
341884090 475574361 211155768 809261518 438095101 394037104 828349862 704249041 406841000 173691273 484934627 849004312 697335469 367551373 309658898 870699754 900212304 963783574 193796471 418170002 918710590 945396149 332901761 14965366 802079766 284251710 465943750 654948027 70849...

output:

199944558

result:

ok 1 number(s): "199944558"

Test #64:

score: 10

Accepted

time: 367ms

memory: 75068kb

input:

60000 499109979
844452993 651053622 415227283 784265455 551520928 791490917 739131550 249436645 880855548 10700402 558233023 285193123 639757874 9429796 38019868 11971582 865765025 712296856 218890922 4781570 436933592 960664709 528469612 745353176 938627110 88744757 48034901 127490348 384629655 386...

output:

390008704

result:

ok 1 number(s): "390008704"

Test #65:

score: 10

Accepted

time: 350ms

memory: 64396kb

input:

60000 83141018
736737164 392559806 810739355 588373502 737190062 371201520 893043238 848544835 682462239 740567448 311480641 645100291 801622666 700634559 917949007 414542962 493151766 213732434 499388512 762398675 758737562 723550828 894825353 333830836 31711652 364618733 426372185 559955044 520558...

output:

681635430

result:

ok 1 number(s): "681635430"

Test #66:

score: 10

Accepted

time: 447ms

memory: 79372kb

input:

60000 789106054
661748683 555143845 85181621 240384226 695701147 43889654 553613993 977818307 140315106 622414072 989005379 884315468 567184595 519924029 489196083 534158149 189837632 217614388 183463829 70449257 140443672 792057465 80364311 239427418 519619497 81228764 518127261 893007313 321311470...

output:

33490310

result:

ok 1 number(s): "33490310"

Test #67:

score: 10

Accepted

time: 387ms

memory: 74540kb

input:

60000 398060602
751406459 100815197 286649371 462171586 929540679 553067505 401303249 461613607 620866592 704864504 122730303 240415542 102341447 205491387 119545252 283403251 492754608 972296195 584167669 730130802 198232649 634726885 197850786 914610548 647481525 52036323 397863962 727980826 40405...

output:

855140160

result:

ok 1 number(s): "855140160"

Test #68:

score: 10

Accepted

time: 430ms

memory: 74548kb

input:

60000 349830954
194455889 139020572 968670472 747988951 725157061 311100471 78794702 439704020 559911024 97585967 556632033 400404787 171604569 553727209 425076985 838894124 821356962 463568122 461659949 63469238 187234044 696496640 808986562 419575173 966356561 820955018 621348418 163778896 6769325...

output:

990367362

result:

ok 1 number(s): "990367362"

Test #69:

score: 10

Accepted

time: 251ms

memory: 49736kb

input:

60000 15433633
738113396 930180998 296460031 131043937 795572877 865096833 908117483 481244401 135876973 575058302 428060227 809268261 660384914 272256938 297439523 764528740 733486788 959812466 482727059 287950387 866442470 504444325 9472125 542895536 108407299 277280342 523007880 34158422 72236431...

output:

692169166

result:

ok 1 number(s): "692169166"

Test #70:

score: 10

Accepted

time: 245ms

memory: 44508kb

input:

60000 7806471
26179581 6662813 830176879 587430836 816185818 32766224 176257458 560118678 193728403 952287780 119857657 175413134 773041893 429416288 306285101 442724700 193583829 804956168 113029206 447994374 809080048 90776331 315889351 662646649 40346550 111742345 821729596 265458948 197440154 98...

output:

309356027

result:

ok 1 number(s): "309356027"

Test #71:

score: 10

Accepted

time: 141ms

memory: 15184kb

input:

80000 91396
305931899 941397628 4447305 853186599 201177866 603566976 599687636 823406192 763451458 697479246 774774507 246074540 327818044 10011247 32181030 466228882 663978398 604512273 139317131 603126561 343864859 461083923 7293570 15689615 703721661 89012669 902839649 130178305 18044892 9855351...

output:

400524393

result:

ok 1 number(s): "400524393"

Test #72:

score: 10

Accepted

time: 60ms

memory: 12740kb

input:

80000 2556
583413932 380250725 418487749 265292839 288445720 775837712 640197187 554393714 635414880 340868644 791384252 575021090 598829352 875264518 194790208 578761881 556633892 278015977 342693602 943107361 986017670 980765869 839933076 346340510 977191914 493816889 277330565 878007311 534559645...

output:

871359493

result:

ok 1 number(s): "871359493"

Test #73:

score: 10

Accepted

time: 654ms

memory: 118184kb

input:

80000 106859816
695889035 334819665 969908287 700158301 403537887 226677813 799909421 664194450 859970317 426275428 913938112 807026671 192963598 134840561 98472884 563329575 647065924 957948090 236244058 728223375 426425719 513430523 980304121 32614794 581475739 244631079 274443604 85407645 9443766...

output:

625305247

result:

ok 1 number(s): "625305247"

Test #74:

score: 10

Accepted

time: 780ms

memory: 137816kb

input:

80000 748034948
826805800 770273857 82647794 884244202 89583757 578783816 857780601 739006721 921493825 101565293 93180960 981234676 236793130 555987006 724796880 938192035 562009318 14494124 606911128 630162292 221256438 352793955 743285171 522971090 116889233 609824316 858375504 338160837 29388974...

output:

828153232

result:

ok 1 number(s): "828153232"

Test #75:

score: 10

Accepted

time: 747ms

memory: 128180kb

input:

80000 316050713
529499441 213239553 916830684 602906892 189365654 415954235 351817205 47179457 219928198 392690502 615496519 226061315 870733414 662874641 536821040 928446135 120208540 179394718 814339158 655118591 835561663 935626892 544051188 349286848 502620278 476055993 93728048 554693458 770185...

output:

153487866

result:

ok 1 number(s): "153487866"

Test #76:

score: 10

Accepted

time: 707ms

memory: 127588kb

input:

80000 232032239
417948157 64160953 506241106 177812248 548746350 856656189 152890877 703800280 540621957 541877075 107256613 505008624 102538102 296435894 507872681 684269085 536135531 380754254 733118945 765575468 601795044 605583388 635719649 370153846 591467004 973541651 495242382 144973590 44863...

output:

271727456

result:

ok 1 number(s): "271727456"

Test #77:

score: 10

Accepted

time: 800ms

memory: 137908kb

input:

80000 744835372
575970406 46617226 361167205 728536599 956035966 988774838 622910320 686925077 312622961 370965466 694622131 316021234 851509242 216790667 576623654 315808692 170157575 540167377 514151926 183680436 574321294 411142089 668922319 300277380 273488319 360167035 5172206 729271452 3588017...

output:

425644034

result:

ok 1 number(s): "425644034"

Test #78:

score: 10

Accepted

time: 805ms

memory: 137532kb

input:

80000 790138521
782330221 118538137 314285640 812449530 605252521 433837779 74377474 179197335 800683494 139800747 936501444 567877080 638133896 23146600 517711963 913122711 435442227 896826572 921138342 317414292 642333733 754120742 204384201 634232203 491170240 149542136 884695434 18408126 9140271...

output:

182014443

result:

ok 1 number(s): "182014443"

Test #79:

score: 10

Accepted

time: 647ms

memory: 108676kb

input:

80000 99590525
849272549 180380718 933458270 260018935 124107822 82384206 710519220 23034627 1128875 565855776 944447057 513766620 750279263 614725135 376751521 235105762 223300114 376913467 463300430 469469608 137086381 16157918 691249798 109376373 515651429 544592052 95789485 266192388 140663492 8...

output:

290669639

result:

ok 1 number(s): "290669639"

Test #80:

score: 10

Accepted

time: 700ms

memory: 117224kb

input:

80000 184540943
521177175 307099355 368918102 244152717 85934076 310856078 980468524 463817442 716372880 518058495 983349301 624318928 624261713 480416491 618546298 329743338 141998153 503174495 73844862 155239871 943942038 659553583 834165796 44349674 14280651 593356326 903732229 907279577 97012931...

output:

632481443

result:

ok 1 number(s): "632481443"

time: 198ms

memory: 25176kb

input:

100000 180978
268073915 950151344 640328229 462986621 227997608 960709071 910601975 70202063 775974363 391520912 404026080 600628204 944639618 39236425 951695784 759071527 585070078 162199365 210948409 678713796 590779950 564901139 906241793 796331682 686824537 835748558 643366896 438088511 88423904...

output:

570837485

result:

ok 1 number(s): "570837485"

Test #82:

score: 15

Accepted

time: 104ms

memory: 14004kb

input:

100000 30687
679930812 354380443 564544110 376074222 252674221 216451569 613273838 466198989 329218625 412727493 395371683 693653064 435689086 853220121 957763994 481578903 503825636 56828489 442265642 765079285 777453425 868491099 497137865 422233466 985900811 212833455 673700372 647829755 67095715...

output:

329514573

result:

ok 1 number(s): "329514573"

Test #83:

score: 15

Accepted

time: 748ms

memory: 131492kb

input:

100000 376242717
609736386 31311549 602470026 827769123 606817144 656228942 926739482 380407772 947541445 487699305 67716615 159946752 863072997 769142080 928042010 426140375 792495920 304995367 738963185 537053139 690784767 877916556 445769292 222961689 557519517 382170279 378908991 625243790 13528...

output:

762477517

result:

ok 1 number(s): "762477517"

Test #84:

score: 15

Accepted

time: 698ms

memory: 123684kb

input:

100000 180390168
561884284 288693555 622165540 887105869 42544531 277365691 366026749 869118826 320114499 817691468 563584583 559929786 470193957 290227207 267389350 216468467 832942308 412790645 284608857 594863604 297806377 196322453 781610178 91081095 735504767 536364819 139336355 400973684 66204...

output:

133730888

result:

ok 1 number(s): "133730888"

Test #85:

score: 15

Accepted

time: 791ms

memory: 153400kb

input:

100000 856795343
655524656 628366204 913482081 720106585 70588388 165522403 982768085 160170404 967274407 388994381 804913390 119144531 385429001 816628623 668716103 454855826 77520144 12567291 73819291 789577227 755647878 293522943 285623251 201407911 887023541 298117742 707915588 920266269 9608545...

output:

422863932

result:

ok 1 number(s): "422863932"

Test #86:

score: 15

Accepted

time: 789ms

memory: 142804kb

input:

100000 589433654
239358758 772059706 167682694 649856961 599542139 680039520 630346541 716637872 538753613 508398311 123615934 42290365 984241608 744747650 535398231 637364696 766594665 927830906 851355364 76301052 642699681 721599101 691707225 406326629 845203712 661382067 778137976 297880392 56740...

output:

15664659

result:

ok 1 number(s): "15664659"

Test #87:

score: 15

Accepted

time: 819ms

memory: 152028kb

input:

100000 885340935
595023244 871570391 106438955 427801935 523192128 742112099 405626432 717856279 739539540 310775221 451443600 337382245 221579245 311482361 557581040 751156147 626308564 980946063 497225794 772677179 386242362 242879538 8826587 120402570 172995122 554486196 151813477 640525542 50615...

output:

550307533

result:

ok 1 number(s): "550307533"

Test #88:

score: 15

Accepted

time: 796ms

memory: 141252kb

input:

100000 664124016
420369723 440747118 628539554 890735258 358044323 182435785 336753712 464696678 264787092 101368208 349651884 722681306 558087316 781856053 652848839 806913193 572821384 287770706 821102367 94984255 845158306 585829281 561300547 466591111 398517458 952871858 827895274 918415782 2363...

output:

367094757

result:

ok 1 number(s): "367094757"

Test #89:

score: 15

Accepted

time: 804ms

memory: 153464kb

input:

100000 891939162
568275068 112871784 178488058 795044639 669190699 975938411 495776044 776755681 440953383 416705025 860667823 735365905 868168934 831954177 786849689 706238907 992837584 575836246 359679918 915356663 911592017 545693446 303743121 935625881 365153203 97522095 516849405 2798099 578854...

output:

587935357

result:

ok 1 number(s): "587935357"

Test #90:

score: 15

Accepted

time: 817ms

memory: 152296kb

input:

100000 992974856
874803265 22864183 184262209 633982304 878675271 181737833 21357768 968868704 18637433 902082886 200692857 42814606 575917505 807390007 93842993 479425993 586370784 705896005 609650356 427300466 877080031 824606007 959035329 364097587 519328902 365814801 442862631 230109335 26935947...

output:

354629100

result:

ok 1 number(s): "354629100"