QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#828203#4283. Power of XORZhaoZiLongAC ✓882ms372464kbC++237.3kb2024-12-23 14:34:422024-12-23 14:34:43

詳細信息

Test #1:

score: 100
Accepted
time: 99ms
memory: 372452kb

input:

3 2
1 2 3

output:

12

result:

ok 1 number(s): "12"

Test #2:

score: 0
Accepted
time: 120ms
memory: 372248kb

input:

2 1000000000
1 2

output:

140625003

result:

ok 1 number(s): "140625003"

Test #3:

score: 0
Accepted
time: 110ms
memory: 372124kb

input:

3 4
21 31 15

output:

1076

result:

ok 1 number(s): "1076"

Test #4:

score: 0
Accepted
time: 114ms
memory: 372460kb

input:

4 10
21 16 23 30

output:

3504120

result:

ok 1 number(s): "3504120"

Test #5:

score: 0
Accepted
time: 99ms
memory: 372192kb

input:

5 795325759
23 18 18 15 24

output:

398580583

result:

ok 1 number(s): "398580583"

Test #6:

score: 0
Accepted
time: 108ms
memory: 372240kb

input:

6 425010546
15190825693299 11021868218180 10853490476696 16489831131502 15731786397897 1859285400474

output:

226806798

result:

ok 1 number(s): "226806798"

Test #7:

score: 0
Accepted
time: 104ms
memory: 372380kb

input:

7 376524109
14035202899482 10047025581205 744778190838 10085364176616 17517303536898 10648638998430 4344258259221

output:

909089159

result:

ok 1 number(s): "909089159"

Test #8:

score: 0
Accepted
time: 107ms
memory: 372460kb

input:

8 849112677
12651182249229 2557626671152 16190796268614 7679451552477 1419165382365 16010747922241 1877804892046 6782866140038

output:

60890703

result:

ok 1 number(s): "60890703"

Test #9:

score: 0
Accepted
time: 104ms
memory: 372180kb

input:

9 874735099
10148022499611 4300816040299 6425463859799 11220407430827 16167481816769 5361425691648 9036180330515 1461806017525 5752555300268

output:

371891946

result:

ok 1 number(s): "371891946"

Test #10:

score: 0
Accepted
time: 107ms
memory: 372128kb

input:

10 466547903
14475814446599 10414899512095 8279261110485 15402964537241 12059977291235 14960757658011 15642794803423 176456760404 8544855584093 939455648117

output:

705005476

result:

ok 1 number(s): "705005476"

Test #11:

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

input:

11 587282176
2381973819369 7896756717881 3605049079058 3476202500557 8161539414084 4107261754597 4052905214220 13489145138694 14249896320133 4915388559035 946556082447

output:

221771132

result:

ok 1 number(s): "221771132"

Test #12:

score: 0
Accepted
time: 103ms
memory: 372188kb

input:

12 416671000
12040275816251 17062751464343 7135252213488 464175530141 1680797265108 8088672081270 15974373338891 2807308701611 10474875618229 14385428199760 7217460885705 14772837072591

output:

888526388

result:

ok 1 number(s): "888526388"

Test #13:

score: 0
Accepted
time: 120ms
memory: 372252kb

input:

13 555186260
16812780767710 10577402574202 14435021461484 7629604678144 2685467464476 6345623360274 243420234591 10035113157523 3422776077242 10218637237089 14851966122299 403170012001 9905420122107

output:

990043010

result:

ok 1 number(s): "990043010"

Test #14:

score: 0
Accepted
time: 106ms
memory: 372288kb

input:

14 509328299
8353561750434 10104176798819 6443583453798 16526745760567 11644429218948 7613211796505 14675590153019 16014035780673 8977332980184 8018462423140 10321575146167 3765866187251 951943560884 16567591980900

output:

554786244

result:

ok 1 number(s): "554786244"

Test #15:

score: 0
Accepted
time: 106ms
memory: 372380kb

input:

15 608613602
13478763858236 3740903255952 1077573334827 10777446313857 9164622625061 3532139720401 10581691792868 227725402800 1100326438302 11314744041629 5716533742148 13171916589439 3380813371904 4280184438172 3241608634862

output:

451055479

result:

ok 1 number(s): "451055479"

Test #16:

score: 0
Accepted
time: 116ms
memory: 372244kb

input:

16 940201087
10256426323317 3262426443677 11042930351118 9509672586143 6874576733055 17425354233945 44840572217 271060611230 5160013582892 940549858628 3460145241956 1911512043119 6262508016313 15998335209279 4331486722244 1174379722227

output:

609521624

result:

ok 1 number(s): "609521624"

Test #17:

score: 0
Accepted
time: 131ms
memory: 372380kb

input:

17 224938820
17119676032384 14016470814638 9555327895162 4956367760197 14164877522334 11840938437493 196922732084 1117964651219 15662255500985 6799149377748 2081570899516 8101318468846 6806038800783 8481897921532 14327689591834 3468429675406 707483765694

output:

952629882

result:

ok 1 number(s): "952629882"

Test #18:

score: 0
Accepted
time: 123ms
memory: 372420kb

input:

18 572144592
1034330548675 7466761131151 5479486866730 5805192559012 2072047969997 14094135393106 3957442001455 9636000453501 6359658906102 13786563194342 12655202300227 17497546480004 15210614567784 5757118085432 3507806179905 4092815624732 2831474245754 8905127237409

output:

711094061

result:

ok 1 number(s): "711094061"

Test #19:

score: 0
Accepted
time: 152ms
memory: 372188kb

input:

19 655059034
10160251337230 17368680333349 7582672215712 15170782424265 11091464398448 3468569802147 12985801017272 11885768849226 2042891901510 5816113601266 17200614913667 3230577285683 6122037312518 4476865090037 17458280591698 8087876238641 12295868407218 14891985681505 9046310739642

output:

444845559

result:

ok 1 number(s): "444845559"

Test #20:

score: 0
Accepted
time: 179ms
memory: 372456kb

input:

20 230956009
5657766305333 6062575310370 15139059764699 15999531683504 8700249448570 8496370986569 11931362029342 16808274736949 6582914043608 3148217142903 623248093777 2603754608083 16741237934194 11551777078922 17177864498497 147568049427 2693939410255 11977553059228 14614351055705 11790115139758

output:

618103113

result:

ok 1 number(s): "618103113"

Test #21:

score: 0
Accepted
time: 259ms
memory: 372184kb

input:

21 991001581
13505588614813 8588095735948 6076766289787 11667017057163 7602334689492 3100571431902 16456031754497 17012042226760 2298783364823 2292586959243 16484353107729 6379611127333 2309984518512 17222120007066 15742378844056 10137340715213 11581793910964 6058313717190 9891627922923 939856806688...

output:

340865032

result:

ok 1 number(s): "340865032"

Test #22:

score: 0
Accepted
time: 391ms
memory: 372452kb

input:

22 793915239
14683316686425 5162188247000 7429819452817 16611661938749 11084135813793 13856133740403 13108004035448 13856666274966 9461726048738 5612503807810 15177562338647 5006352927897 15216557346760 8527880141821 15843683785466 7692179013817 127553824751 5234432790248 6453714209319 1152804933059...

output:

669154856

result:

ok 1 number(s): "669154856"

Test #23:

score: 0
Accepted
time: 315ms
memory: 372244kb

input:

23 46024280
7514210736994 16544433148860 5457306548546 5030077832970 10322997084235 5669909500374 8381456993928 10988407597025 8111544042162 10588037243918 12116378947678 13379626855924 10216405913667 9728737199159 12487637411090 11957321472850 15722206258699 17236861929685 15970454160165 2302405750...

output:

560027727

result:

ok 1 number(s): "560027727"

Test #24:

score: 0
Accepted
time: 504ms
memory: 372448kb

input:

24 987331368
17225443429613 10254751679227 3710337795354 9960878278886 3536301339395 8181058117864 15108863858942 3302198449417 6902193486641 8347347537914 8639500195933 3284177408604 9417624777639 5862512932466 10643916118422 14918257011693 8684158391259 10231904191169 17423403571877 13578583210490...

output:

902893141

result:

ok 1 number(s): "902893141"

Test #25:

score: 0
Accepted
time: 799ms
memory: 372136kb

input:

25 6356342
633691957112 12691686740693 2837615772764 12061807109950 14923133272874 14814883481961 15999555715426 13555874031521 6459210859425 556162071453 8417793517180 3701478570933 2799170553419 4135575419616 8116459391381 584184726086 12797443971069 16036119552969 1578981557574 7989957867379 1096...

output:

314404834

result:

ok 1 number(s): "314404834"

Test #26:

score: 0
Accepted
time: 800ms
memory: 372192kb

input:

26 928302018
15796444138481 11937355225779 6149665857421 3432433989770 2307410764687 17243936548925 6178469381919 8828731666077 3415993426130 1036426554693 14386104368478 13448264214939 12599370135462 16273290761628 7852195291114 16757484794229 2980400729227 11047051074570 5685198104638 421391190008...

output:

591376981

result:

ok 1 number(s): "591376981"

Test #27:

score: 0
Accepted
time: 821ms
memory: 372132kb

input:

27 480419745
4145596348089 13831737653400 9545784734814 7089337349957 9243766525372 1698760550338 8314204232940 17135513984234 5360266298682 693379386669 7453920000573 3379010454561 9496461189551 12453833354267 15745056540568 17109612762746 10622937495285 1165619220427 14117496847220 1823672971704 4...

output:

996372291

result:

ok 1 number(s): "996372291"

Test #28:

score: 0
Accepted
time: 821ms
memory: 372244kb

input:

28 27620780
4204096460478 8700358786074 628759280540 15819632141706 11528168860397 2047602918598 2208936905680 16844201430119 4922560201264 11042766599853 6076732267197 13388956542677 9004635452128 3349421622867 12810902457534 219019419498 6546649793965 11747065726619 2731914339282 13136226835257 13...

output:

348395771

result:

ok 1 number(s): "348395771"

Test #29:

score: 0
Accepted
time: 830ms
memory: 372384kb

input:

29 347892581
15006126486888 11001925766091 9257216536100 6133874519974 2687454633406 15845589829065 3805013411660 5263511938621 3299649580709 16563565591632 13955136271077 2229147702962 3498920831578 63854880067 14415057323130 1090256639310 3243485652885 16180748119689 11578998566861 15966269694598 ...

output:

611108570

result:

ok 1 number(s): "611108570"

Test #30:

score: 0
Accepted
time: 862ms
memory: 372068kb

input:

30 542105640
10676361007128 11271820870201 718962729015 2660619621103 10190643847665 1262003135580 7792833542395 11868162027516 16743297711622 6429765075728 1883703256098 13842531695072 7879707445110 12437371248883 4757697833595 8206172462252 10683253157445 15764136545580 4331987796420 1491658514684...

output:

593090324

result:

ok 1 number(s): "593090324"

Test #31:

score: 0
Accepted
time: 839ms
memory: 372240kb

input:

31 420929238
4353544661234 13587991203358 14418855720932 8080674455188 15668100023944 2917121454675 5138020726910 10506297685379 4906702461075 14201428040874 10206172453759 224469740630 3134975585033 14250295114337 15285589705101 13797618432844 2682476836468 923998938496 1646631023625 16428851144297...

output:

863450526

result:

ok 1 number(s): "863450526"

Test #32:

score: 0
Accepted
time: 829ms
memory: 372228kb

input:

32 605825016
14732385106335 10342785380400 14366530169701 3372216146888 7693545284667 16271781174612 5615189072200 17307807257155 17396283620946 17387749828902 11896532394227 4759569795785 2012677833047 3820785889232 4026103672304 15541491978700 2660638755667 11380858077351 2946794283633 16401494963...

output:

940579820

result:

ok 1 number(s): "940579820"

Test #33:

score: 0
Accepted
time: 812ms
memory: 372252kb

input:

33 61333334
13349672208641 11462530201432 11221829296831 12564233577813 5733005483896 8291461447149 6489196859327 11607861547061 3347821211207 825735302798 13465784197103 42085792299 15424003069425 251947882904 9397856499895 11904087866162 1421502725377 908916957220 5299645280854 15713747851652 1979...

output:

600255829

result:

ok 1 number(s): "600255829"

Test #34:

score: 0
Accepted
time: 834ms
memory: 372460kb

input:

34 29634340
4593539746942 12664851273233 14584817448823 1136569495526 9654423245379 14537332349027 11591915205386 2150710023371 7325095874862 1077716335653 537889693154 1214240914334 15236338636223 15007466363260 17038783879742 5492896253242 13540362995342 6001134284263 9260665584749 6776895776889 5...

output:

658476748

result:

ok 1 number(s): "658476748"

Test #35:

score: 0
Accepted
time: 840ms
memory: 372460kb

input:

35 955095333
10664815126398 2520862347714 8942866821632 15577096895032 10813875704208 7096756961336 10255695927486 6016365432437 7275378606171 13453436913416 10997146184365 16854614338355 9663888095682 12614260899375 3133867374556 16182169038584 8347883153141 13734469085938 1769501149796 10551103508...

output:

504281440

result:

ok 1 number(s): "504281440"

Test #36:

score: 0
Accepted
time: 824ms
memory: 372464kb

input:

36 326011318
2314891961818 27531577360 5482814944280 10792300324312 3438950898784 11782271760580 8489382585972 8375921060954 1540239851725 15173256669049 2031799206478 11671308298556 9927608017307 11542671493274 15020474648945 14639131579795 14402551797206 12619833018276 8993166590456 16372480811097...

output:

23530344

result:

ok 1 number(s): "23530344"

Test #37:

score: 0
Accepted
time: 814ms
memory: 372384kb

input:

37 855755785
12916500661980 7260557493349 1426783475387 5692320966663 10913493997683 4848914456607 12231707353353 9776938412855 15999920343290 14855687803332 16118760621563 2208348379137 10112748149029 17405168033863 14406986633718 4647957185424 6086227450820 13147912747388 10770034182129 8577796168...

output:

895453730

result:

ok 1 number(s): "895453730"

Test #38:

score: 0
Accepted
time: 845ms
memory: 372180kb

input:

38 123723770
868222898854 12385100039427 16358520414413 3789768565075 14864690227172 9153161952993 9343490982396 10756599289467 1116543654761 2769028977410 9982596884588 4486500890180 2880703448840 1521103263877 16216691892080 16626759859045 10761746485626 5720397078356 9374387841846 2213735681499 5...

output:

538679438

result:

ok 1 number(s): "538679438"

Test #39:

score: 0
Accepted
time: 817ms
memory: 372244kb

input:

39 140633454
5850731569372 17342061556757 3862182114292 13675830714366 3364826946285 4969362607203 2560550114189 6025382131087 16093815244018 4937431614184 17195713158177 141578596745 7201254943395 6282797227910 1960499086282 7433844119508 6843589289719 14230442485946 11115358855709 13379325973066 1...

output:

591428190

result:

ok 1 number(s): "591428190"

Test #40:

score: 0
Accepted
time: 828ms
memory: 372240kb

input:

40 27942099
1232341868314 5178658983438 13541012046993 5729882896808 9808295881289 10084612826618 14674276067281 16759377603968 9934549682045 301845966060 9972593979073 11445294088919 6472106316658 6440504148827 6634571702645 11471875971397 5161969372568 10948870779506 16917406833450 15847147407597 ...

output:

778362530

result:

ok 1 number(s): "778362530"

Test #41:

score: 0
Accepted
time: 821ms
memory: 372244kb

input:

41 789816771
2879432886185 634764983271 5017579226048 8911795438300 7768489935497 9477516310951 6401708922227 15717147427600 16385806977053 14712806485166 12762198115407 7944194970410 16905013920496 15068825417286 8100699468324 13224295366473 16821533426836 11196396697334 5371796834966 316573434578 ...

output:

174260590

result:

ok 1 number(s): "174260590"

Test #42:

score: 0
Accepted
time: 839ms
memory: 372128kb

input:

42 175202370
3688404515611 12267967281472 3234388825492 9927936690407 15002542212598 3356238313848 14628729631800 2114483946084 9805644059268 9140480316827 13627795085464 1206133863726 15273201972631 15317083820880 17179563434672 12832243229924 8876742889236 6171718990914 9846450712061 6231412223204...

output:

494770210

result:

ok 1 number(s): "494770210"

Test #43:

score: 0
Accepted
time: 828ms
memory: 372176kb

input:

43 610245847
9719798801202 12640523217311 2908176462165 5888239951766 7514239857874 7051856596375 7841512925710 9921449746502 6941029486813 8834577315284 9309025405416 13350828298387 5493129721564 9378024478637 13164780009926 4124504313309 16291183136514 10744631147261 4245121464572 16291181131364 2...

output:

314807576

result:

ok 1 number(s): "314807576"

Test #44:

score: 0
Accepted
time: 834ms
memory: 372180kb

input:

44 398159970
13986446665254 9075168617884 15899959330301 3022101112229 12724552902601 4753430845256 12653243596000 15794124500009 3295715613006 10351691462439 11163729902156 9365739035504 17189492655425 10513977547797 12412448014601 11757657166816 9412817167607 10750107042210 7902311392811 149245407...

output:

605976287

result:

ok 1 number(s): "605976287"

Test #45:

score: 0
Accepted
time: 847ms
memory: 372244kb

input:

44 610914205
8439854970113 13248568970903 14623020801401 2316814766191 3205672125504 10078115178899 7539695456046 12484204154475 13497460825260 7835114086337 11698023887562 6762333068746 7011150426790 12840842404583 13562207314854 6027965940863 4782566751384 315850736838 8656432700800 1483921364076 ...

output:

688535325

result:

ok 1 number(s): "688535325"

Test #46:

score: 0
Accepted
time: 853ms
memory: 372244kb

input:

44 289861763
518064177219 7829863898727 7156512612331 5089005930430 12190195912494 16688462752330 15563676710591 5540321450298 12211453998357 5365715120634 17008568654212 1143977836937 16761020085341 8678876567128 4679162507909 1130652325513 13262441371084 4103103219979 3101414683648 14733063270244 ...

output:

298282041

result:

ok 1 number(s): "298282041"

Test #47:

score: 0
Accepted
time: 839ms
memory: 372124kb

input:

44 453214987
2273605037967 7097257003503 10379605346425 8274930566416 5578211158751 13137268986801 8343090267926 5652598879751 4003915255155 1695613988992 17490554120257 3500425057811 3195166049084 15281890324224 8977013269526 2684047460662 5749619100913 17404451132799 3346070732758 13568400551142 6...

output:

462050170

result:

ok 1 number(s): "462050170"

Test #48:

score: 0
Accepted
time: 827ms
memory: 372176kb

input:

44 711214611
11190936719277 456489872659 819063947144 3848360039499 8566791371911 15309110198838 10826123561227 6499290353031 14385366704428 15634755072430 3845208154009 16812406840294 522029844677 4574260262990 14587089342347 7649180153903 15716797935214 528487227925 8468583454194 4763770961995 558...

output:

478992884

result:

ok 1 number(s): "478992884"

Test #49:

score: 0
Accepted
time: 832ms
memory: 372248kb

input:

44 210446756
12470495818344 9613948577036 12603606798457 332386713326 7776941177527 1875946186441 7602885039291 14389365104853 5253902855627 4098132262807 7036218083520 8371753113040 8965474088549 158275662024 13987385937804 2263325188554 3676238050839 10125001571154 1360704393409 674630183366 10708...

output:

972643319

result:

ok 1 number(s): "972643319"

Test #50:

score: 0
Accepted
time: 868ms
memory: 372184kb

input:

44 640628152
11474777434203 12762874842110 11680380731481 7778526853503 1080005974757 5853765423582 16745480511468 12263873014528 15534778313505 15437427796333 7533276145139 16867573106346 7616668558420 9685753268137 13351566936708 16873060063413 8493862268507 692015713436 10135508340371 10159905850...

output:

339596989

result:

ok 1 number(s): "339596989"

Test #51:

score: 0
Accepted
time: 834ms
memory: 372244kb

input:

44 466170970
5030441587304 6435407438476 6651609307587 15004025443553 458848201791 11024148831437 8607100580769 12994733725047 13896055548667 9570908461045 3279992516760 6308633521471 15805061556234 8468514520788 14335962637664 9646320349552 9248072535589 9073421419375 1885751806078 4029211960794 16...

output:

64706596

result:

ok 1 number(s): "64706596"

Test #52:

score: 0
Accepted
time: 855ms
memory: 372188kb

input:

44 47135147
8338231285627 6634448858283 5515356672207 11791626479167 8021142624203 15281960088281 2097855028998 12236782457816 13339509037014 2059503137363 12345294661183 5654836452933 10410261567387 14434595690171 13977691111313 7923818912021 16329183855259 2605940177526 5045981066203 1014075838348...

output:

785699188

result:

ok 1 number(s): "785699188"

Test #53:

score: 0
Accepted
time: 845ms
memory: 372460kb

input:

44 823313949
5051709997182 9179028402094 14490961420451 2138890586226 12825514840212 10728272254534 11581147951063 14408550979252 3122944252397 13864448003954 9669056534896 13026267780156 2019756798431 9135751138746 5030917975949 13523861987985 13275219043537 16534962509968 2005038905641 16701560504...

output:

662719183

result:

ok 1 number(s): "662719183"

Test #54:

score: 0
Accepted
time: 827ms
memory: 372420kb

input:

44 654692930
10019583859788 12559921065971 15616287704907 2983889007613 635835071751 6860038531941 16026758673565 1145454359941 16601609025718 12824336496043 4904565006547 12452719027532 2306286225618 6270580158840 14614183260171 13703627338239 11392468346101 8307913371430 6220429683031 171114000408...

output:

314415856

result:

ok 1 number(s): "314415856"

Test #55:

score: 0
Accepted
time: 834ms
memory: 372180kb

input:

44 508285547
6355300504617 14726249811696 8814464445349 5767421360579 2510758293885 4094371804014 7423147088589 2600605647623 11606023385189 2908784054352 5427490230001 7402741890242 8033138090538 6579355728076 10814624075758 3105747367468 9066290768806 2207452684418 3817891015864 2474851493088 9783...

output:

681542977

result:

ok 1 number(s): "681542977"

Test #56:

score: 0
Accepted
time: 856ms
memory: 372244kb

input:

44 983641327
857826748029 15722523768946 5517103280735 15580941685380 13763294282360 4272916463477 17480315956460 16736037037162 10563796320243 16898562013350 10830100419501 7443161055811 4843437800045 15483062112112 16120082350946 11039777522627 12583954584002 16469688436376 732294253031 9377591080...

output:

572972762

result:

ok 1 number(s): "572972762"

Test #57:

score: 0
Accepted
time: 878ms
memory: 372456kb

input:

44 437033417
13804061346215 16256723163271 1731951379863 13108921456046 877848559534 71680983385 17529390902615 8230132391431 105908289738 10888222866136 8264914306980 4478105055729 1308946041583 12584930852328 15393425339989 2561871962759 6086022476209 8892945304036 17094276698934 3988563907691 102...

output:

21093160

result:

ok 1 number(s): "21093160"

Test #58:

score: 0
Accepted
time: 860ms
memory: 372244kb

input:

40 813171607
8922853602917 1408079275027 9458665119030 706733554001 15529309475427 2270251475951 7651777332299 552402152638 15735481150377 2164889757330 15885398896565 10007437348675 12015372302977 17241581736697 15422063372495 3188610099707 3217698518647 12583248129522 12505687219999 6022077550701 ...

output:

654346735

result:

ok 1 number(s): "654346735"

Test #59:

score: 0
Accepted
time: 857ms
memory: 372460kb

input:

40 778828366
14392368991378 6449362000456 17424283350742 15405780001453 8699518500815 2477264297601 10156181906444 16222608181876 3838080309174 602968083996 14802617244108 7338546677375 7851315504906 2342557333262 14562854369491 12226707075504 1361363125575 4471916282776 651032993778 11165470250683 ...

output:

431186844

result:

ok 1 number(s): "431186844"

Test #60:

score: 0
Accepted
time: 855ms
memory: 372180kb

input:

30 170420635
1200850124355 13788966722963 14724923496789 17167550745493 13199213429702 2883774823376 8669433041954 7554281880844 12276854489282 16399794867576 9443924398461 1208664979457 15495565273982 11967118423573 16388647039436 10765470953845 1346473083937 4350370288374 954948886683 530016837770...

output:

489998989

result:

ok 1 number(s): "489998989"

Test #61:

score: 0
Accepted
time: 810ms
memory: 372128kb

input:

30 343277099
17043574399621 17458066846508 12278302447024 6435982382279 8113203388273 6410470281777 391627136174 6555764352263 11803647989403 9395052631661 2744441180602 4718180852362 13675210601690 6783275168949 9292058863790 6276753059735 6096172870846 2756992445277 7747066933359 8599970438994 172...

output:

520832778

result:

ok 1 number(s): "520832778"

Test #62:

score: 0
Accepted
time: 831ms
memory: 372184kb

input:

30 200660175
10806822018228 6971536916536 15049010543198 11148660527454 5147888554666 11197429054688 8344623552498 16979262547826 12458861881601 5723264676794 2144247346125 9558153122468 1955922171175 14921328618698 8700957694643 11110596956799 12132496476354 8794662640273 1465957929520 104226788785...

output:

589940324

result:

ok 1 number(s): "589940324"

Test #63:

score: 0
Accepted
time: 834ms
memory: 372180kb

input:

30 356165707
6507913467323 5775165329646 4377800942843 5778974989334 11199047465643 5894043146907 16162968026215 16738250314373 16976846080465 4783704056506 2994894399238 16276044586953 16563590709496 6956040713522 7492627067008 4035946007764 5278687486110 6528699388511 4729799303112 4862427823985 3...

output:

190722388

result:

ok 1 number(s): "190722388"

Test #64:

score: 0
Accepted
time: 835ms
memory: 372452kb

input:

30 101139289
9121958235050 4463769018981 14143679476147 14921357492087 2500565365270 9583628638180 2065065756610 737162816155 14537528255703 270146466019 10742166349624 12045237420862 15911163792538 16450320650296 788068409299 9003020367726 15412700427960 3064312182584 8868205523664 13671563221603 1...

output:

695676184

result:

ok 1 number(s): "695676184"

Test #65:

score: 0
Accepted
time: 882ms
memory: 372252kb

input:

30 835800395
9712678758261 15497704682419 1526838151894 9248799612783 12780684473558 16570299910748 9801626163169 4231488238020 10023143736073 4706813232765 12355089260022 5227678202556 14955534924535 3965128141418 8443167435349 4426278507981 6937898145899 13806091411011 13295664485480 8375855503405...

output:

742605190

result:

ok 1 number(s): "742605190"

Test #66:

score: 0
Accepted
time: 823ms
memory: 372188kb

input:

30 42085913
12025060816185 9003504879429 13885632710796 923417605468 14865512238646 13177038194695 7200236495353 16854246398425 13980653892499 14161396784076 9109582093356 5516802656884 5237267461516 7968391035814 6765866962980 10065552281855 13322224364818 932574679649 4812947359679 4195874735654 1...

output:

705028136

result:

ok 1 number(s): "705028136"

Test #67:

score: 0
Accepted
time: 824ms
memory: 372184kb

input:

30 936174091
6042755815036 7403772618670 5838200467989 11854225332470 15923105642738 2874175176626 9737965704552 7490311909764 351045219643 17085254173872 6582538437252 11210047467686 16021473298157 13265102126716 14831019195148 349600290862 45388810699 490762766531 17409929618807 8644814265262 6897...

output:

906690855

result:

ok 1 number(s): "906690855"

Test #68:

score: 0
Accepted
time: 835ms
memory: 372224kb

input:

30 263626470
12027164145997 11170520112550 17475901002811 14632464436990 10122494348732 5552726945310 14881203745210 15291714124477 6170621707122 2324817048865 8437341478674 8794152178372 7388409172867 15552382417362 11719207643078 12776479265797 10604412019651 12681569098259 15176768517486 65922903...

output:

834846099

result:

ok 1 number(s): "834846099"

Test #69:

score: 0
Accepted
time: 842ms
memory: 372252kb

input:

30 72041897
16461897653751 14265680902053 16672128325252 14973003097759 11396915568842 7027072700568 6682296004003 9935693743157 8885299260925 11905648670062 9747031734131 3239401179324 8394183215736 6537642477062 15795604645348 17337457224915 6100900519144 14340473260789 16846839520829 173274909187...

output:

906900298

result:

ok 1 number(s): "906900298"

Test #70:

score: 0
Accepted
time: 841ms
memory: 372288kb

input:

30 548665536
352569882076 12810568154919 16169352328973 12730683988813 16990389763619 10339993784622 940544322603 9336442395031 9437425720986 17066313958661 13574839115689 2220846435903 9918285140413 1596026920170 3463308752144 16777334710452 15562011625929 899628674668 7341010251685 13181998477461 ...

output:

294450068

result:

ok 1 number(s): "294450068"

Test #71:

score: 0
Accepted
time: 880ms
memory: 372180kb

input:

30 905919248
14127713507875 10455304156250 9380776600028 15081865074978 8519049476402 9402879458112 8160123530680 2668464495085 9965880843952 1085365902523 16939865484400 8628405906993 5605639606927 5096559477340 6321121460938 608910549196 6207573604451 7906251919132 2346701384361 2340814160616 1703...

output:

395018588

result:

ok 1 number(s): "395018588"

Test #72:

score: 0
Accepted
time: 836ms
memory: 372244kb

input:

30 284814302
14319066484881 15476362642801 3326949546944 4825588326625 17083468108667 17298122155430 8567277038623 9324911787481 7827973567036 15658218187467 10346413272275 14077657994831 17550881539998 12410393010248 5601678130942 17106034414003 14291945110072 9339314879016 1590526224308 2126309429...

output:

227744999

result:

ok 1 number(s): "227744999"

Test #73:

score: 0
Accepted
time: 855ms
memory: 372192kb

input:

30 803735501
1352181012858 7752906800970 17235296686927 3777947482762 17568993037278 17545993887100 10604466748243 8401729642838 10136145895484 10296186728064 13730282322586 10549499229630 15206558278852 11317720652276 12693113064387 17435741588514 15398338595015 13767767656948 7374243750922 9154140...

output:

312693675

result:

ok 1 number(s): "312693675"

Test #74:

score: 0
Accepted
time: 832ms
memory: 372188kb

input:

30 479953800
10975424381567 4435464366184 10583781621405 8501139989139 13420782191596 10710250016858 9440109721649 9656270104991 7839282185501 15725582796444 174487650342 15409101440927 2954119730500 10901363198562 3631211220990 13682199935140 3081689572342 3909299876977 11641845541654 5357489611044...

output:

165810223

result:

ok 1 number(s): "165810223"

Test #75:

score: 0
Accepted
time: 839ms
memory: 372428kb

input:

30 199797651
102244484916 9883258409564 10020938650757 5485670321293 13887168286654 9877648757679 6867712724078 606566337283 11442284772084 8343509752952 3913567017121 9530660178959 15714821244049 1773481054808 403849796097 5773320393696 6858824746380 14575562902998 8629614543247 1366616044645 16586...

output:

354156248

result:

ok 1 number(s): "354156248"

Test #76:

score: 0
Accepted
time: 111ms
memory: 372204kb

input:

1 1000000000
15467837367861

output:

165413521

result:

ok 1 number(s): "165413521"

Test #77:

score: 0
Accepted
time: 103ms
memory: 372244kb

input:

2 1000000000
17553882051883 8903690910809

output:

797848927

result:

ok 1 number(s): "797848927"

Test #78:

score: 0
Accepted
time: 110ms
memory: 372176kb

input:

3 1000000000
16917256883498 12525582915344 4681205103062

output:

450200816

result:

ok 1 number(s): "450200816"

Test #79:

score: 0
Accepted
time: 109ms
memory: 372244kb

input:

4 1000000000
11776117149932 250807822047 3319137830080 811402075680

output:

884194346

result:

ok 1 number(s): "884194346"

Test #80:

score: 0
Accepted
time: 107ms
memory: 372452kb

input:

5 1000000000
8006224778827 13852506965990 2209151459308 8355500806564 8875045666077

output:

165510229

result:

ok 1 number(s): "165510229"

Test #81:

score: 0
Accepted
time: 101ms
memory: 372184kb

input:

6 1000000000
16307575259956 14494852985890 6252396637340 1571023397582 1645317521727 5659076016935

output:

590121844

result:

ok 1 number(s): "590121844"

Test #82:

score: 0
Accepted
time: 95ms
memory: 372252kb

input:

7 1000000000
6422286635066 5302943662672 12890574300434 8816069805322 1998209429846 9453346569629 730309086260

output:

761859374

result:

ok 1 number(s): "761859374"

Test #83:

score: 0
Accepted
time: 115ms
memory: 372292kb

input:

8 1000000000
673865573670 5400434968498 1113688485861 14733193642686 14546193108353 14207766191742 16132552234065 6539948174753

output:

722725707

result:

ok 1 number(s): "722725707"

Test #84:

score: 0
Accepted
time: 121ms
memory: 372420kb

input:

9 1000000000
2788165928244 2032107406928 7221139387656 15663912481157 2257837636488 11438095130963 15093269588054 12032044743257 14487629980612

output:

839222519

result:

ok 1 number(s): "839222519"

Test #85:

score: 0
Accepted
time: 95ms
memory: 372188kb

input:

10 1000000000
8396176695812 15961765888305 16868037276993 490523582352 16044931082420 14658963714732 3642290679335 3684017044641 14504294027118 2977408087598

output:

328011029

result:

ok 1 number(s): "328011029"

Test #86:

score: 0
Accepted
time: 99ms
memory: 372188kb

input:

11 1000000000
7745349732325 596370016627 3678079205495 5689183883340 15086739474588 414260834328 12077585882791 15582016605989 3766800699714 11561868497356 17111387408470

output:

636817328

result:

ok 1 number(s): "636817328"

Test #87:

score: 0
Accepted
time: 111ms
memory: 372188kb

input:

12 1000000000
17403841494481 12302399939078 9049112289265 9376088904578 11271675012251 3935825264184 1499395036539 3687408919779 17080959122374 16500308454343 5707189961042 10606264976997

output:

896320408

result:

ok 1 number(s): "896320408"

Test #88:

score: 0
Accepted
time: 105ms
memory: 372184kb

input:

13 1000000000
84843769797 12745875067891 2637799699468 6854551342230 15685481496258 5066840054707 14518999190870 14309743988257 11020594738742 7895643537931 15991556683999 14730268720181 14764442557268

output:

716567295

result:

ok 1 number(s): "716567295"

Test #89:

score: 0
Accepted
time: 118ms
memory: 372252kb

input:

14 1000000000
10829826732376 1297503768481 1176661574820 7493111568916 5481094011243 10029820010978 7449051268193 4346273175067 346653889455 2232146302822 3557945502521 17285182665575 17147313301541 12573428598622

output:

470595853

result:

ok 1 number(s): "470595853"

Test #90:

score: 0
Accepted
time: 125ms
memory: 372248kb

input:

15 1000000000
4570150476234 10887391692392 13452172183766 2141050324427 12706870774124 1033871037523 15844560680914 7782266856178 4222676074242 9153419207529 4076326047956 8792382014104 861086264966 15579680586892 8799254833747

output:

166481520

result:

ok 1 number(s): "166481520"

Test #91:

score: 0
Accepted
time: 111ms
memory: 372128kb

input:

16 1000000000
10433446799353 4942394360143 16909170841116 16868685175928 4813275158825 13660842770787 6013600214306 4974768079867 9734700628428 3099341718169 13718290447905 6855455359888 9926280176120 12674329566947 13804293819391 8365430342761

output:

574186815

result:

ok 1 number(s): "574186815"

Test #92:

score: 0
Accepted
time: 111ms
memory: 372252kb

input:

17 1000000000
9409343972512 10956283730342 5969601779569 10599033591767 11651121118397 4887778103042 2619545469076 3082816544982 17192001776784 2179641193265 12635548980734 16334165114873 7530295551865 2722855614277 14778721902591 11278736243272 4698607920207

output:

448592618

result:

ok 1 number(s): "448592618"

Test #93:

score: 0
Accepted
time: 120ms
memory: 372164kb

input:

18 1000000000
4044660965556 10946543391665 3362747774314 1268404572916 5237784656389 11563574541901 13053070067254 13181486673460 5584339550708 7138990512848 6536302178992 11584015177011 8254123796985 16820196985193 3630548810388 14115793631568 9926189278168 8560224304817

output:

115848464

result:

ok 1 number(s): "115848464"

Test #94:

score: 0
Accepted
time: 147ms
memory: 372452kb

input:

19 1000000000
31539080734 15411516350018 13365817394060 6098401120793 13527822322167 14767083945096 5143365241094 17516583185022 9839334428217 1551578758460 395175689224 344640146845 331304286982 12782022466373 16631014831122 8329866333855 3219292306902 12455705551227 13123726656175

output:

12333632

result:

ok 1 number(s): "12333632"

Test #95:

score: 0
Accepted
time: 187ms
memory: 372184kb

input:

20 1000000000
9227452480009 7838292988108 16678036646892 2049352385038 3861828643080 3318330903290 791271507139 13997814397200 16922940397172 17461178525757 16436400606596 12687913815056 2641597593903 8658316742698 2983535207434 1435229384961 6178844675087 903099134052 2025654202614 2587251310627

output:

687514048

result:

ok 1 number(s): "687514048"

Test #96:

score: 0
Accepted
time: 263ms
memory: 372256kb

input:

21 1000000000
8572465379587 13631782078938 3421766924221 4129539201467 6680265227975 6313319451888 6403974774644 9499534457604 4301829036994 1151138690838 1172006090195 17325291280988 690840684725 15625677080118 15247909232379 436830672145 11389265419937 8847441101091 15683814786810 8978170932067 50...

output:

797207087

result:

ok 1 number(s): "797207087"

Test #97:

score: 0
Accepted
time: 414ms
memory: 372172kb

input:

22 1000000000
9049400854820 9969001118978 13633074707817 11691230366314 16247210928924 15717127107874 17506121594450 1246315254703 1335576220649 17486562004325 6402341678164 7707432281099 3832787675501 7765283622171 334367740911 7526261208198 7830275370002 7632599624955 9791442015336 3209459059224 7...

output:

656447323

result:

ok 1 number(s): "656447323"

Test #98:

score: 0
Accepted
time: 729ms
memory: 372244kb

input:

23 1000000000
3400770391249 11174929709705 2261542232299 15635269179421 4074567612282 5270337575078 16373991279479 1715229830179 16674062409657 1702070916473 8892121940541 5369081857161 2238121600960 12347441781444 2524791576717 1709537596080 9612735147387 9322647024734 8586454630450 14405325088538 ...

output:

232290153

result:

ok 1 number(s): "232290153"

Test #99:

score: 0
Accepted
time: 488ms
memory: 372380kb

input:

24 1000000000
14368048442836 7270113162759 13124107413256 14620590352702 5113735959825 4338341829620 9015977253189 1062833267125 5062562493384 1090369904556 4294492760069 16902620062003 13786408764389 6960528223447 718763184929 13747024052389 5632931211071 2830894896571 9619706851653 1689940872802 1...

output:

298341356

result:

ok 1 number(s): "298341356"

Test #100:

score: 0
Accepted
time: 342ms
memory: 372220kb

input:

25 1000000000
435112355809 14600249735823 6545225794666 17147983593646 16147811305436 5379250347447 13328712828012 12813741553910 1067457568278 2824953623902 10985176491802 9502679007950 6346319977767 12695739372674 6261367057899 10030908593932 14846498919504 1815162708921 3297052499390 306695311824...

output:

900125746

result:

ok 1 number(s): "900125746"

Test #101:

score: 0
Accepted
time: 820ms
memory: 372428kb

input:

26 1000000000
3474435949686 8009689355163 12942117970098 8951321953700 17200264412840 5062265536023 16848400505123 2809891430385 12668280567924 17178493046114 8579643523394 2334858294790 15495554565797 3536942053624 8302515668864 4761052250716 789616987699 5943531078206 17266073039127 11670709328915...

output:

392707583

result:

ok 1 number(s): "392707583"

Test #102:

score: 0
Accepted
time: 817ms
memory: 372428kb

input:

27 1000000000
14907008103623 3028412941194 1168410050190 17425026946632 1306428652265 8590087819870 16294589772838 15276605007654 6365065673219 2162563409433 15110893821763 16917658264584 6232026637955 5541193172973 13876483672823 11195404219092 8322687745838 1782708889618 6430652149579 108948789030...

output:

568282514

result:

ok 1 number(s): "568282514"

Test #103:

score: 0
Accepted
time: 847ms
memory: 372384kb

input:

28 1000000000
16037909278038 9840703980815 4132041793970 2079301368478 4582453544353 16359871368614 12975818005326 4041790793552 4789900177770 99754247337 9872755375540 17380966125636 11347362513899 14435395376304 2470537725423 6622641304957 8728915946103 2493679362649 16361325667076 384019160362 17...

output:

19846451

result:

ok 1 number(s): "19846451"

Test #104:

score: 0
Accepted
time: 818ms
memory: 372292kb

input:

29 1000000000
15676698298431 3432741365549 16188899787448 2364904852563 7201950979695 2881202087001 7123588657509 374460247043 11834047103198 15611034035979 17475298106067 17045790505101 9961458072157 15142067060780 15742601527981 17091701140917 10031496531547 11275778537774 9262138501851 1404801702...

output:

73321193

result:

ok 1 number(s): "73321193"

Test #105:

score: 0
Accepted
time: 854ms
memory: 372184kb

input:

30 1000000000
16523243604859 13074899970973 7904881765408 16987239123931 2363160041946 5646167202372 2884834237244 1046130675352 8063549152404 1983152964374 2382283574123 2698821284634 9205326938715 16720480697593 10093527330899 11739547054684 2800113907589 11234341206095 9956367871438 4810652909358...

output:

112350529

result:

ok 1 number(s): "112350529"

Test #106:

score: 0
Accepted
time: 869ms
memory: 372228kb

input:

31 1000000000
15366486950324 7850484760918 123199591191 2322965820839 13455569058830 7884075076229 4836186725156 4128147374656 4425689643450 11653417972585 11010577387836 14705475496416 14726191656731 1186506084061 14754088446790 7203707649652 9540022257873 739773791349 17176775318985 605633643741 1...

output:

306333499

result:

ok 1 number(s): "306333499"

Test #107:

score: 0
Accepted
time: 843ms
memory: 372184kb

input:

32 1000000000
11371996133761 4210616841199 6267684087675 4711815429915 17574615006600 3035626892151 8625265607440 12275135551810 8795452777265 6258435230886 16791819466235 2166634760372 10257890117588 7791097480708 11029123674547 6155952318239 329299420159 6098041905115 15179290893931 11795047526785...

output:

65192781

result:

ok 1 number(s): "65192781"

Test #108:

score: 0
Accepted
time: 830ms
memory: 372448kb

input:

33 1000000000
16655839242064 2681844506703 4829516520460 4464228268655 13112949454966 13300893403828 3757268472406 188326732313 16100624058614 9569945297070 14301171116372 5377951921378 17170564261964 2733581450397 9370412141244 13446519246075 12329302508765 4259827916882 17090337308890 756012077802...

output:

226646057

result:

ok 1 number(s): "226646057"

Test #109:

score: 0
Accepted
time: 841ms
memory: 372152kb

input:

34 1000000000
9250515319227 8705969814918 13805022355577 11844749006270 10487991250223 8336072128409 2041195358604 13698069074416 4100148373497 14475555288897 2088629088084 793734356973 9692578406465 2047363268256 10888801405505 15103268207187 7414009247313 9494342222602 5548362494984 1579520849032 ...

output:

703169718

result:

ok 1 number(s): "703169718"

Test #110:

score: 0
Accepted
time: 868ms
memory: 372248kb

input:

35 1000000000
15084457632026 14433430418273 7123605373194 12991711051167 16219232717835 15167675506597 8942141342810 2376296472878 8006490128262 10667058300482 4222618848822 10724742009027 5291842430244 7436780876234 14667006556318 364869353509 3099811940258 6509480767420 15167406988582 148705571225...

output:

223228158

result:

ok 1 number(s): "223228158"

Test #111:

score: 0
Accepted
time: 859ms
memory: 372460kb

input:

36 1000000000
15953963525369 7620972287794 6842984528454 7675122525753 12390546279231 13728696229956 1845714108233 14937062516413 15935521897792 14015129224208 3782166902864 17197663584788 13293173933447 16873490057861 7481336350086 12697787595399 7911674428429 8851185070872 16254301167015 133089096...

output:

652572067

result:

ok 1 number(s): "652572067"

Test #112:

score: 0
Accepted
time: 881ms
memory: 372448kb

input:

37 1000000000
4988464811997 15459383779072 13100340399927 4175670538337 9233707816628 11076708114788 8173509586047 12495885646306 4967929797772 8602537382034 535915463818 5733488699900 1546804815073 2074823139450 16433369883633 6136820239135 624662015733 10871076294542 2729997530379 13321293425432 7...

output:

605992029

result:

ok 1 number(s): "605992029"

Test #113:

score: 0
Accepted
time: 846ms
memory: 372180kb

input:

38 1000000000
662364439351 5505698102167 11492942782639 15811998673417 11576488156591 11412371321186 10015846355692 8496032008036 4080906626241 9970557610174 16779487810163 5318247118372 12959200032422 3547500055295 10226926824101 1425255053507 7487005935764 2108676113764 10533281675918 442096399129...

output:

37230907

result:

ok 1 number(s): "37230907"

Test #114:

score: 0
Accepted
time: 860ms
memory: 372188kb

input:

39 1000000000
15882022740494 6428097573237 16212734645271 12912223579106 7609924381001 17244979425218 4181985366547 16136083528922 15315389455466 14070682170324 16421440742387 11571661344572 16538315941232 12585457796021 13288618534104 5771284244409 1847695122954 7247939311965 3743843259151 21255909...

output:

859845010

result:

ok 1 number(s): "859845010"

Test #115:

score: 0
Accepted
time: 841ms
memory: 372124kb

input:

40 1000000000
16369010748968 17416932590509 16761204544271 13589530999873 14094939357818 9414348351948 1937186438894 10262983811726 8827335186071 11726662571184 6892091682222 11283144980803 16646404421870 8777129063361 2158939298213 11463145112600 11508790856803 9441830471959 11710684791743 32431729...

output:

253596251

result:

ok 1 number(s): "253596251"

Test #116:

score: 0
Accepted
time: 841ms
memory: 372424kb

input:

41 1000000000
15168430893777 13242235914678 6040414274659 9475959543049 3824179937598 9502293740704 13618148239922 13758251339304 8698803126535 12487102094360 6083800014181 2252031263096 2716329293501 14220247543990 15525240697535 13832910468600 15747749297757 12481385874209 11122212542000 157674186...

output:

71308213

result:

ok 1 number(s): "71308213"

Test #117:

score: 0
Accepted
time: 854ms
memory: 372284kb

input:

42 1000000000
6114784891642 6715693274123 1665880887958 14022211186488 8204548651913 10189589104172 11859537787768 12599901661255 10936980984760 15725296222311 9598308620789 15989209847674 2585163641312 17551122242191 13196075151131 2494834007963 87414165152 14908742226163 9300025044785 837288505199...

output:

287835014

result:

ok 1 number(s): "287835014"

Test #118:

score: 0
Accepted
time: 849ms
memory: 372460kb

input:

43 1000000000
4947141754764 11504012136701 11265831557170 4065144093670 3974172997840 1543302198850 6382134311657 4789716042043 14222869788737 15201621284186 1469134148608 12399988281087 16408286012120 6272327941924 8699627935374 5825394401398 8401054292786 10142829835767 1712175634354 6250148598815...

output:

907720432

result:

ok 1 number(s): "907720432"

Test #119:

score: 0
Accepted
time: 855ms
memory: 372188kb

input:

44 1000000000
8606410242146 10213559705498 9718008466309 5648818071181 12897325673163 3854080245480 7354997548247 1989223912382 12177634652371 14880178566563 433045543223 7824558722734 13026156533475 2431691036881 16460758195304 2508811341260 11906301470728 2209200758543 2975566936382 16801142519859...

output:

60028826

result:

ok 1 number(s): "60028826"