QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #106010 | #6369. Frog Jumping | DitaMirika | AC ✓ | 37ms | 4280kb | C++14 | 983b | 2023-05-16 10:47:20 | 2023-05-16 10:47:23 |
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: 2ms
memory: 3488kb
input:
10 2 3 3 4 7 4 8 7
output:
4
result:
ok 1 number(s): "4"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3320kb
input:
10 2 2 3 4 7 9 5
output:
15
result:
ok 1 number(s): "15"
Test #3:
score: 0
Accepted
time: 2ms
memory: 3388kb
input:
200000 1 1 3 218918215 92715
output:
437836430
result:
ok 1 number(s): "437836430"
Test #4:
score: 0
Accepted
time: 2ms
memory: 3448kb
input:
200000 1 1 782 106901742 116085
output:
213803484
result:
ok 1 number(s): "213803484"
Test #5:
score: 0
Accepted
time: 1ms
memory: 3388kb
input:
200000 1 1 99310 470724012 56740
output:
470724012
result:
ok 1 number(s): "470724012"
Test #6:
score: 0
Accepted
time: 2ms
memory: 3248kb
input:
200000 1 1 397388 866331561 81794
output:
0
result:
ok 1 number(s): "0"
Test #7:
score: 0
Accepted
time: 1ms
memory: 3336kb
input:
200000 1 1 366196424 320141515 2621
output:
0
result:
ok 1 number(s): "0"
Test #8:
score: 0
Accepted
time: 2ms
memory: 3500kb
input:
200000 1 10 5 557858482 147035 80127 3016 45003 198875 147608 95378 95913 55911 154570
output:
6136443302
result:
ok 1 number(s): "6136443302"
Test #9:
score: 0
Accepted
time: 2ms
memory: 3436kb
input:
200000 1 10 857 798079756 190803 44941 156382 20011 151186 30934 75614 171027 36421 12368
output:
8778877316
result:
ok 1 number(s): "8778877316"
Test #10:
score: 0
Accepted
time: 2ms
memory: 3484kb
input:
200000 1 10 77323 81465022 165863 8555 141636 162074 24267 190677 150729 52568 3435 122063
output:
0
result:
ok 1 number(s): "0"
Test #11:
score: 0
Accepted
time: 2ms
memory: 3244kb
input:
200000 1 10 6362589 436867804 129476 193807 73455 45400 113719 86285 22023 19582 193666 185427
output:
0
result:
ok 1 number(s): "0"
Test #12:
score: 0
Accepted
time: 2ms
memory: 3328kb
input:
200000 1 10 641765372 771571502 104484 34844 156779 15391 79618 157578 199281 9815 67278 80442
output:
0
result:
ok 1 number(s): "0"
Test #13:
score: 0
Accepted
time: 0ms
memory: 3340kb
input:
200000 1 100 6 780956883 97439 117410 28642 154629 183945 136830 615 155670 188072 122569 50885 118123 106428 114288 156877 18670 82340 22532 36195 153398 67859 148564 74493 109191 161147 187805 15868 140567 144296 177416 61346 82324 19043 5766 172232 66752 44509 24126 96571 131352 139304 141607 194...
output:
78876645183
result:
ok 1 number(s): "78876645183"
Test #14:
score: 0
Accepted
time: 2ms
memory: 3300kb
input:
200000 1 100 554 394386326 38334 179783 76256 194833 140409 35141 135372 4221 14666 43172 140515 141697 123871 65397 127212 83791 143458 12156 100382 7232 102868 99549 182087 55655 172518 31836 38813 41841 77378 55310 72049 71973 86801 80598 71070 174735 118643 173421 25741 38899 59002 49493 19893 1...
output:
29578974450
result:
ok 1 number(s): "29578974450"
Test #15:
score: 0
Accepted
time: 2ms
memory: 3324kb
input:
200000 1 100 83893 887295447 100706 128427 126706 151297 38720 60682 183920 20567 114775 132802 54873 159140 74980 45977 192332 64374 32055 76344 154215 42241 53853 17391 128550 67026 16548 54781 160577 195413 175762 66013 61699 59196 161634 70218 69838 48871 57693 11808 143533 168841 166886 183957 ...
output:
0
result:
ok 1 number(s): "0"
Test #16:
score: 0
Accepted
time: 2ms
memory: 3300kb
input:
200000 1 100 7160310 214850501 39104 88094 83169 49607 64260 109230 268 120676 4407 156376 181532 110249 45314 100852 172915 53998 106488 140422 189223 193224 171693 62825 139921 111054 39493 176544 93658 192769 186465 55663 48921 35059 151253 178202 53190 187920 106325 10138 73477 76727 111598 1893...
output:
0
result:
ok 1 number(s): "0"
Test #17:
score: 0
Accepted
time: 2ms
memory: 3332kb
input:
200000 1 100 419748069 514922935 89554 125094 160986 75148 112809 125576 110623 30800 38227 173819 132641 80584 110435 81435 71757 128432 150074 175431 129963 100820 27375 164978 183949 133999 60228 119872 101261 84010 176115 133667 14538 4186 59239 52338 83022 26307 114900 140080 171114 101975 1067...
output:
0
result:
ok 1 number(s): "0"
Test #18:
score: 0
Accepted
time: 0ms
memory: 3388kb
input:
200000 1 1000 1 326910705 161910 36782 76324 56495 164474 179171 95228 199779 56962 193319 46547 84978 114473 64900 71650 155761 191825 15526 63684 195229 130588 177851 1621 5026 6185 93899 91779 171182 119375 127770 93879 140893 70454 75525 114048 38494 146517 90575 40082 141263 29711 74092 75837 1...
output:
325929972885
result:
ok 1 number(s): "325929972885"
Test #19:
score: 0
Accepted
time: 2ms
memory: 3508kb
input:
200000 1 1000 568 445318823 38241 27467 178119 175362 182749 20539 169235 73109 64924 38834 117615 159988 53991 180167 74550 3524 136452 39645 142214 59715 132155 26678 88167 100691 68365 107747 160210 37412 48224 87843 120372 32603 156561 113196 42813 66499 195338 106685 45898 40581 191485 120439 1...
output:
26719129380
result:
ok 1 number(s): "26719129380"
Test #20:
score: 0
Accepted
time: 2ms
memory: 3340kb
input:
200000 1 1000 92199 457831690 148389 139508 96988 193637 24117 104791 52811 91317 110437 109902 182380 99507 179504 172822 112066 57368 59544 118175 6700 61282 90197 102978 173586 162871 92459 85396 135655 156012 117513 124582 22329 19740 194231 41960 161600 115320 11449 112501 134968 101327 37834 1...
output:
0
result:
ok 1 number(s): "0"
Test #21:
score: 0
Accepted
time: 0ms
memory: 3300kb
input:
200000 1 1000 2729258 961247784 140968 58377 115264 35005 108370 178119 60772 25556 191751 174667 121898 25022 172159 20585 176155 81487 39104 182659 8267 120352 57281 118107 46014 186965 70108 151623 64504 35550 34790 16292 9465 57410 122996 80212 119639 131430 7019 121035 195714 157920 64634 51904...
output:
0
result:
ok 1 number(s): "0"
Test #22:
score: 0
Accepted
time: 0ms
memory: 3336kb
input:
200000 1 1000 166145351 548478623 70083 76653 156629 119257 181698 186081 15504 197652 46272 114185 47413 17676 19922 74429 99247 160017 103588 184226 57091 196652 72410 71071 59862 164614 136335 80471 133794 51797 136745 3429 36889 186173 151001 129033 135748 137246 15554 72565 52309 184720 169297 ...
output:
0
result:
ok 1 number(s): "0"
Test #23:
score: 0
Accepted
time: 3ms
memory: 3496kb
input:
200000 1 10000 8 218184570 9441 62407 185950 31318 153697 193624 154986 22726 125989 104661 57286 55927 18098 81091 136270 1006 85639 44988 138025 110672 46123 190564 99878 60127 183129 98886 81253 138155 179648 46722 181719 96779 152526 159353 146660 65236 6144 58106 139369 66328 119617 121206 8144...
output:
1450054652220
result:
ok 1 number(s): "1450054652220"
Test #24:
score: 0
Accepted
time: 3ms
memory: 3528kb
input:
200000 1 10000 138 956181952 173083 147339 152943 174830 186957 80296 2428 41108 85482 49573 179346 53367 80428 44790 18766 107583 75132 113987 47411 175248 144867 124934 143269 77637 83598 97221 36401 87439 76392 185929 86504 124921 30145 55026 160336 115879 142377 16220 160716 39704 38601 126044 5...
output:
6693273664
result:
ok 1 number(s): "6693273664"
Test #25:
score: 0
Accepted
time: 3ms
memory: 3484kb
input:
200000 1 10000 89920 381038580 68262 114332 96457 8092 83874 127736 10563 101629 121177 171633 86005 125944 44127 117037 5880 97076 144131 33618 132479 84240 188454 67297 160778 178104 81933 52368 195929 184181 106383 80468 104400 93322 136061 159484 31473 72605 110737 146783 134092 148441 43439 103...
output:
0
result:
ok 1 number(s): "0"
Test #26:
score: 0
Accepted
time: 3ms
memory: 3448kb
input:
200000 1 10000 5936147 409631921 35256 138382 119471 94762 40533 146118 81330 46541 43239 78292 39119 79396 126620 114398 5619 166075 43270 108440 31225 18611 31847 185835 51002 176439 37080 11898 92673 3928 110138 108610 83047 188992 40521 30621 167706 30719 41301 10943 53076 153279 21272 102096 75...
output:
0
result:
ok 1 number(s): "0"
Test #27:
score: 0
Accepted
time: 1ms
memory: 3432kb
input:
200000 1 10000 909496785 13002623 59305 171642 26635 51420 149696 6640 26243 168601 149895 140622 101788 161889 113735 103891 74618 65214 128339 7186 165594 171218 140139 185274 49337 131587 196608 108640 122663 7683 18818 77011 178718 103698 111657 76072 125820 161282 105459 119679 57914 141358 194...
output:
0
result:
ok 1 number(s): "0"
Test #28:
score: 0
Accepted
time: 12ms
memory: 3788kb
input:
200000 1 100000 6 974149772 128811 110089 197031 110817 196037 179021 199095 833 176247 100323 24141 74218 148216 195862 63117 120738 169416 72477 70641 152909 65164 117692 5958 105163 89222 84015 2652 113234 150494 89501 40289 57409 22288 90923 118403 167244 72593 191368 40064 177226 52102 192153 3...
output:
1552794736568
result:
ok 1 number(s): "1552794736568"
Test #29:
score: 0
Accepted
time: 13ms
memory: 3640kb
input:
200000 1 100000 339 381494004 20767 49204 133472 17173 91818 124405 71317 101612 81144 16428 187391 193731 195199 171634 138497 90331 193404 46602 99894 4538 82241 20769 188304 183728 68727 138082 21726 58285 108925 34253 47134 85465 62742 26768 62346 192574 96133 26131 71615 62972 109548 198542 121...
output:
0
result:
ok 1 number(s): "0"
Test #30:
score: 0
Accepted
time: 14ms
memory: 3680kb
input:
200000 1 100000 91571 127435862 159880 94861 128551 92460 127984 105843 81314 97291 108523 88897 16125 30470 170971 36770 198872 124565 76747 75855 141274 11369 185316 13363 56626 163233 112548 27447 166774 26962 154705 41098 64944 35137 198586 61494 87676 115085 130893 148464 66577 29635 115937 756...
output:
0
result:
ok 1 number(s): "0"
Test #31:
score: 0
Accepted
time: 12ms
memory: 3716kb
input:
200000 1 100000 2333429 588411801 5538 89940 115114 138871 109421 196376 76993 23642 160500 8412 63108 6243 36107 107392 33108 88444 106000 117236 158351 114443 76883 81682 36131 7056 22405 172496 125206 171712 161550 69154 24862 170981 142530 86824 20434 50876 32737 143426 124023 116561 193002 6169...
output:
0
result:
ok 1 number(s): "0"
Test #32:
score: 0
Accepted
time: 16ms
memory: 3688kb
input:
200000 1 100000 793309368 63319545 91400 76503 50252 120309 199954 2303 94125 186892 80015 55395 119416 71377 106729 141626 106204 117697 147380 134313 61428 96792 35986 61187 90198 116911 157208 141173 80204 178557 98824 18826 160706 195461 167860 29828 145976 162963 37945 874 10950 3873 179088 160...
output:
0
result:
ok 1 number(s): "0"
Test #33:
score: 0
Accepted
time: 2ms
memory: 3328kb
input:
200000 10 1 1 138846217 816505063 66917448 659164850 420923701 600771262 60874981 913244606 672279394 180151632 130818
output:
4590554135
result:
ok 1 number(s): "4590554135"
Test #34:
score: 0
Accepted
time: 2ms
memory: 3288kb
input:
200000 10 1 785 188475189 386308801 978677961 586615230 719278477 526368416 825724244 385555647 343915193 178662014 159346
output:
5298243186
result:
ok 1 number(s): "5298243186"
Test #35:
score: 0
Accepted
time: 2ms
memory: 3332kb
input:
200000 10 1 72757 758278927 3102019 611161045 884970006 644875632 291217679 738226773 497382934 342425575 319115282 158101
output:
5090755872
result:
ok 1 number(s): "5090755872"
Test #36:
score: 0
Accepted
time: 1ms
memory: 3288kb
input:
200000 10 1 3176495 229847953 785328206 204483117 515599864 409724894 203720208 409862572 200926021 187911547 892493189 52355
output:
0
result:
ok 1 number(s): "0"
Test #37:
score: 0
Accepted
time: 2ms
memory: 3420kb
input:
200000 10 1 434745520 157298333 83682983 835112975 575416423 322227424 875356007 408372955 341379288 351224046 511269951 107977
output:
0
result:
ok 1 number(s): "0"
Test #38:
score: 0
Accepted
time: 2ms
memory: 3384kb
input:
200000 10 10 5 233384229 483313087 85497956 304174114 880569136 194210157 103956536 737450618 30270485 765092886 186031 157482 83821 119504 445 46102 20482 142744 117914 34596
output:
4120624054
result:
ok 1 number(s): "4120624054"
Test #39:
score: 0
Accepted
time: 2ms
memory: 3392kb
input:
200000 10 10 797 150250509 699856606 623687225 606069176 312717372 569449971 649930257 888770930 633889151 916851973 149769 196995 144528 108998 45403 139269 63659 28597 10557 74150
output:
7553978260
result:
ok 1 number(s): "7553978260"
Test #40:
score: 0
Accepted
time: 2ms
memory: 3436kb
input:
200000 10 10 48077 71826732 797854387 925582287 183441605 982924482 115423691 801250568 787356893 80615534 415967877 98500 177165 24806 164202 37543 172201 159756 131484 169573 12201
output:
5162244056
result:
ok 1 number(s): "5162244056"
Test #41:
score: 0
Accepted
time: 2ms
memory: 3332kb
input:
200000 10 10 6724299 464791809 244973641 502954716 853648715 528898203 561711299 699836531 234083275 284764142 88680334 169453 67690 199472 47126 80720 68299 52399 80255 188160 15432
output:
0
result:
ok 1 number(s): "0"
Test #42:
score: 0
Accepted
time: 2ms
memory: 3436kb
input:
200000 10 10 669689376 471719575 382154582 27937634 104655140 385251219 165329966 146562914 733199179 547411191 939612301 59977 122893 82395 80057 176817 160941 91953 98842 100610 20210
output:
0
result:
ok 1 number(s): "0"
Test #43:
score: 0
Accepted
time: 2ms
memory: 3296kb
input:
200000 10 100 4 717306138 309971115 999641847 186356920 148518495 286510663 134675681 940277663 987574967 237305584 20837 82585 151904 61471 30962 39581 13956 86634 90292 117475 99995 108522 190703 187628 171689 133956 36026 114086 86819 61981 153885 39252 35295 36798 162835 150161 142010 134622 629...
output:
18281031492
result:
ok 1 number(s): "18281031492"
Test #44:
score: 0
Accepted
time: 1ms
memory: 3292kb
input:
200000 10 100 2 976908537 24065905 505870031 168985832 405017879 600169116 852757301 141042708 106101849 816803765 74872 174295 96740 30300 148099 31715 98332 110191 93436 46980 47895 145006 12687 54832 28464 20738 130054 185062 78988 74339 43462 25021 89729 33626 159555 146329 54604 167732 37882 15...
output:
7004313423
result:
ok 1 number(s): "7004313423"
Test #45:
score: 0
Accepted
time: 2ms
memory: 3336kb
input:
200000 10 100 6104 396036031 530294089 193531647 275742112 718676331 168507632 348489642 259569590 275534622 398011534 166582 9916 65569 157682 140233 6875 132135 123581 33187 184632 84379 166989 69643 192142 115244 23984 1032 187477 101592 153668 109767 79455 6021 30347 145477 159951 77468 132399 3...
output:
3564393230
result:
ok 1 number(s): "3564393230"
Test #46:
score: 0
Accepted
time: 2ms
memory: 3252kb
input:
200000 10 100 933598 197231511 512923000 450031031 589400564 581982144 519015781 467016524 134035067 1966583 685850136 2203 98207 192951 149816 115392 149894 145524 42840 170839 31364 96116 23946 136662 188140 118490 94960 3447 199836 71705 139437 73419 195745 93524 26514 159099 182815 62627 127192 ...
output:
0
result:
ok 1 number(s): "0"
Test #47:
score: 0
Accepted
time: 2ms
memory: 3348kb
input:
200000 10 100 256904886 884893126 769422384 908913675 307482184 637522996 637542663 341482001 860467029 849613697 256008109 90494 15345 174839 124975 58413 54068 64783 91768 7325 43100 163317 90966 13198 82170 80250 188157 15805 169948 47228 103089 189709 83249 89691 29890 181963 157728 47175 105878...
output:
0
result:
ok 1 number(s): "0"
Test #48:
score: 0
Accepted
time: 2ms
memory: 3388kb
input:
200000 10 1000 10 384114162 623518919 644651111 646002354 741957390 329592218 958881693 148525650 277548925 975495543 130722 22984 69004 94007 61098 138082 170626 170776 53635 122039 158410 171300 171593 102070 142859 198570 45822 56123 146473 46340 76693 153020 183779 97395 72160 198514 58754 15818...
output:
145641450265
result:
ok 1 number(s): "145641450265"
Test #49:
score: 0
Accepted
time: 0ms
memory: 3332kb
input:
200000 10 1000 730 995489045 964042465 820291273 467457431 743066730 424375128 355972584 431016667 139259103 208623656 15271 192423 129276 70681 46601 79170 192719 164315 98000 105395 100427 125896 36344 15756 93078 40781 72090 54965 63347 197145 157230 173504 59544 153195 197662 153854 78171 74438 ...
output:
9031071657
result:
ok 1 number(s): "9031071657"
Test #50:
score: 0
Accepted
time: 2ms
memory: 3300kb
input:
200000 10 1000 86613 630979887 844715331 786970542 468566771 542882344 821466019 343496305 292726845 372387217 594198680 184710 161914 105950 35692 187687 101263 186259 117898 81356 57658 55023 190646 51059 165974 125041 56802 70932 171836 24400 77684 167468 49269 16374 78700 62220 183518 4666 12897...
output:
0
result:
ok 1 number(s): "0"
Test #51:
score: 0
Accepted
time: 2ms
memory: 3300kb
input:
200000 10 1000 653262 511652753 106361895 788079882 413606576 939973235 808989739 205206483 525854958 462994944 259416678 154201 128342 81207 187024 9782 4020 129596 101254 33619 2008 130019 114579 191030 8184 151309 55644 177558 122643 185473 87922 43233 195851 40849 34040 91883 8985 38713 175450 1...
output:
0
result:
ok 1 number(s): "0"
Test #52:
score: 0
Accepted
time: 2ms
memory: 3348kb
input:
200000 10 1000 716550320 333107829 812503939 733119687 810697467 222464251 670699918 438334596 911429982 423180239 979325153 120629 103599 22296 9119 112538 48385 123198 144300 177967 66758 134488 145334 33241 24206 150150 172516 138611 93965 115175 163685 63 30574 196187 53457 8133 53278 105679 690...
output:
0
result:
ok 1 number(s): "0"
Test #53:
score: 0
Accepted
time: 0ms
memory: 3364kb
input:
200000 10 10000 9 210772189 947728218 672058109 913951714 984001001 360311363 11965634 400797428 899504727 170414630 136361 91067 101752 124524 174039 30528 15547 143154 136514 84623 141089 88262 93455 172621 123719 111885 96076 27505 45594 176610 34874 35720 23753 99352 28066 131137 35887 135769 12...
output:
80488339487
result:
ok 1 number(s): "80488339487"
Test #54:
score: 0
Accepted
time: 3ms
memory: 3376kb
input:
200000 10 10000 757 319698344 846225271 233464825 559757937 478818579 477459069 313277066 758005172 334178191 630858801 83354 134390 159793 163130 139045 33306 74316 57442 70830 77828 17389 47759 187432 196614 16640 80788 43472 154083 193616 155326 29684 13478 71747 98856 130285 40205 55752 17085 37...
output:
0
result:
ok 1 number(s): "0"
Test #55:
score: 0
Accepted
time: 3ms
memory: 3524kb
input:
200000 10 10000 63208 218195397 407631986 879271048 644510108 890933580 778770501 965452106 192678636 794622362 336592674 126677 192431 198400 148628 22362 182857 178356 181511 64035 174617 187130 61199 141135 89535 175295 28184 170051 102108 172333 59354 7442 61472 71251 11322 39353 150852 137065 1...
output:
0
result:
ok 1 number(s): "0"
Test #56:
score: 0
Accepted
time: 1ms
memory: 3376kb
input:
200000 10 10000 3092964 779602112 53438210 964023218 761657813 192245012 576169733 400125571 948090104 500356235 575812487 184718 121821 183897 130915 91377 86899 102426 94180 150579 123868 81108 95438 34056 48192 122691 154763 118076 171606 167143 127894 55436 60976 84745 120389 160246 42414 51586 ...
output:
0
result:
ok 1 number(s): "0"
Test #57:
score: 0
Accepted
time: 0ms
memory: 3480kb
input:
200000 10 10000 984499680 130441040 843223084 935946732 768001949 694676948 570651709 565602446 653823976 739576048 559750686 23327 97073 176430 90714 185171 10970 95631 61261 120322 28093 24565 188357 192711 195586 49271 92542 96792 75635 35685 175888 54940 53978 183565 31038 41562 55905 162505 132...
output:
0
result:
ok 1 number(s): "0"
Test #58:
score: 0
Accepted
time: 10ms
memory: 3876kb
input:
200000 10 100000 9 524319994 182672074 986479351 507390609 27082556 184517376 664924021 840514491 637694685 267267225 66514 8167 53752 164905 62296 77982 99689 7527 130832 143038 3869 58906 18143 133545 87305 41146 128895 97405 29953 99418 148642 93422 84350 18922 165143 138662 59454 42475 108898 18...
output:
9941465466
result:
ok 1 number(s): "9941465466"
Test #59:
score: 0
Accepted
time: 13ms
memory: 3824kb
input:
200000 10 100000 561 554642200 10903409 681679528 897806788 597991887 130417456 603251025 791162427 431030786 386854459 454 166926 177 61633 186500 117448 118194 51760 129245 150852 198277 172444 78066 160200 135652 33071 103127 138442 106178 69096 87386 74075 82099 46181 148056 63772 172702 13662 9...
output:
0
result:
ok 1 number(s): "0"
Test #60:
score: 0
Accepted
time: 10ms
memory: 3720kb
input:
200000 10 100000 39768 532616639 1070881 72095707 173748824 953957375 68744459 703642065 584498527 695842211 764935024 68431 22568 86656 196083 25967 36984 172674 29681 126813 135016 101571 32370 195503 18795 127577 98085 164656 24916 86103 7840 68039 61579 109358 18848 62920 177020 123397 179862 38...
output:
0
result:
ok 1 number(s): "0"
Test #61:
score: 0
Accepted
time: 17ms
memory: 3824kb
input:
200000 10 100000 7514207 78073711 96519765 493261935 824681608 482218971 169135500 202010870 554342657 928698585 299129531 14855 20324 21108 35550 135255 81217 160841 146712 110977 58802 161495 149806 43852 474 192591 139122 40883 194593 35092 188491 65788 99083 82025 143955 176168 127715 110090 143...
output:
0
result:
ok 1 number(s): "0"
Test #62:
score: 0
Accepted
time: 11ms
memory: 3792kb
input:
200000 10 100000 577938575 763457187 667429097 144194719 57975908 582610011 667504304 761789591 82166326 757860388 464252250 12611 53746 60574 144838 189734 69384 168655 141122 34763 118725 78933 198154 25531 65488 33630 15350 316 133336 5500 186240 93047 71750 17380 57206 126863 114409 63528 27288 ...
output:
0
result:
ok 1 number(s): "0"
Test #63:
score: 0
Accepted
time: 2ms
memory: 3504kb
input:
200000 100 1 1 254563453 168675817 762311861 537345751 971328671 530624660 761012623 377464696 572194142 518524357 600578637 756689967 898839842 663199901 258112919 936143153 333775092 345953670 125019898 269435960 544681219 912888488 976757606 350531840 898536224 744164980 476917680 609537995 95961...
output:
54401227003
result:
ok 1 number(s): "54401227003"
Test #64:
score: 0
Accepted
time: 1ms
memory: 3444kb
input:
200000 100 1 316 540645943 376670511 711634670 842052903 649131876 371730249 584911630 20629180 122479405 184488940 845625172 322171568 910122023 199812270 588025956 806054910 696154151 170305037 889245801 740810947 596966601 613859304 95567759 333178563 254223853 394564100 44764295 888632291 436145...
output:
49686428457
result:
ok 1 number(s): "49686428457"
Test #65:
score: 0
Accepted
time: 2ms
memory: 3504kb
input:
200000 100 1 43510 308449149 31026023 16341822 374631917 50045977 50405065 638141522 980979851 348252500 989343987 411106773 478677940 151767095 89533820 457937713 463401264 815472814 229498236 210877685 793096330 297937417 732669456 638022994 688866192 199590268 962410715 618825886 365159126 790302...
output:
50378160968
result:
ok 1 number(s): "50378160968"
Test #66:
score: 0
Accepted
time: 2ms
memory: 3336kb
input:
200000 100 1 8314013 402996149 40765880 694145027 920770210 873944984 248859149 188426785 501720242 153107548 849792884 422388954 870066117 336455941 959445576 115284068 582719928 579698717 551130119 412906171 84001738 416747569 420348883 138934815 339265311 472469587 536472306 390320017 719316800 4...
output:
0
result:
ok 1 number(s): "0"
Test #67:
score: 0
Accepted
time: 2ms
memory: 3392kb
input:
200000 100 1 607893717 412736006 718569085 240283321 744669217 662333660 653920220 414199880 306575289 13556445 861075065 813777130 759787667 206367698 616791931 234602731 346945830 51073705 898382798 408844283 907844594 959202804 776036512 84301230 202079222 341498474 12999141 154543100 380860216 6...
output:
0
result:
ok 1 number(s): "0"
Test #68:
score: 0
Accepted
time: 2ms
memory: 3392kb
input:
200000 100 10 4 314957676 770868002 594238540 436298227 105315134 606615870 11936998 334391674 572788474 453777236 79485020 558009317 394196587 95946279 907652501 627978661 676566320 436529777 919687306 478837339 895996222 300051807 938740425 913668958 579984732 94169361 899565042 799411770 34458154...
output:
47879508832
result:
ok 1 number(s): "47879508832"
Test #69:
score: 0
Accepted
time: 2ms
memory: 3256kb
input:
200000 100 10 244 142838128 208597190 755811338 681072071 725123086 477430432 246871312 726256215 912508092 223203835 646944522 962752504 47901104 409160364 984894168 589037625 491762963 405163932 803679884 387093246 838905728 575842122 363737581 719659775 899195529 817211463 234638069 568562759 727...
output:
48521872779
result:
ok 1 number(s): "48521872779"
Test #70:
score: 0
Accepted
time: 1ms
memory: 3404kb
input:
200000 100 10 2992 140375828 780235396 585182 890814614 300970352 712364746 638735854 771008538 681934692 790663337 906463517 766200126 951049781 781369327 95696237 553977372 315172926 848965023 711935792 330002753 259920235 839279 169728398 333837869 622237631 152284489 3789058 656721876 252512718 ...
output:
53005311643
result:
ok 1 number(s): "53005311643"
Test #71:
score: 0
Accepted
time: 2ms
memory: 3340kb
input:
200000 100 10 240691 6981330 174752344 770136237 466661881 125839258 104229288 683488176 540435137 249394194 345149628 709911139 519605699 28291449 37395588 910892880 227644231 494132800 197412418 800069490 45984556 684917392 806830095 488939195 761912674 957310658 626468182 91948175 476493936 55553...
output:
0
result:
ok 1 number(s): "0"
Test #72:
score: 0
Accepted
time: 2ms
memory: 3340kb
input:
200000 100 10 211878897 546722470 89527591 786174992 701596195 517703800 148981611 747882072 107894640 508913189 293821442 463316712 451623174 989350413 707368039 174494331 261379914 402388708 140321925 370827101 470981712 490908208 126040893 66757105 391952997 431494351 9594595 206687531 484549766 ...
output:
0
result:
ok 1 number(s): "0"
Test #73:
score: 0
Accepted
time: 2ms
memory: 3380kb
input:
200000 100 100 4 774509596 5365528 877822748 736761889 933147701 986648305 598895771 280383900 620914987 97908317 638280951 972914105 524893697 422989541 648184389 222542436 348446972 841897716 639760415 437506218 218641961 135954011 580287009 824701758 191029207 242639055 846843501 135134453 291276...
output:
48136395663
result:
ok 1 number(s): "48136395663"
Test #74:
score: 0
Accepted
time: 2ms
memory: 3292kb
input:
200000 100 100 163 377335654 51989910 56275000 803871934 810188225 64389205 897896242 774382729 261671878 781999766 916625119 243192718 669911662 149692252 874425240 115694086 46874006 125237041 57316060 709738986 820032124 512356002 274770381 330704250 752697927 469522625 570360753 220290490 106981...
output:
47633469969
result:
ok 1 number(s): "47633469969"
Test #75:
score: 0
Accepted
time: 0ms
memory: 3332kb
input:
200000 100 100 76326 423960036 230442162 978160853 975879753 182896421 508613869 686862367 120172323 240730623 60343934 332127923 93243388 691581669 670900399 767576889 814121119 330213331 542792686 474773019 311129149 491401412 206839374 75740169 482307562 274548793 782974469 950484086 741028127 28...
output:
19387624208
result:
ok 1 number(s): "19387624208"
Test #76:
score: 0
Accepted
time: 2ms
memory: 3340kb
input:
200000 100 100 8857603 307444992 2584911 425568 53620654 627121084 152355802 327619257 99231068 519074790 475846738 36954401 260137587 622855224 564052048 466003922 242684636 747768976 520058158 930938990 687531140 890917487 712841867 932376185 709191132 588000637 718387402 471221722 218499162 68194...
output:
0
result:
ok 1 number(s): "0"
Test #77:
score: 0
Accepted
time: 2ms
memory: 3500kb
input:
200000 100 100 807309855 374555037 174592730 373133765 647588421 975895721 938336884 306678002 377575236 639610299 475640512 203848600 191411142 516006873 967511785 749343248 515016089 725034447 976224129 307340982 382014512 396919980 569477883 719068267 727675680 523413570 388868142 653725462 31598...
output:
0
result:
ok 1 number(s): "0"
Test #78:
score: 0
Accepted
time: 2ms
memory: 3348kb
input:
200000 100 1000 7 966636373 132259503 776775224 15972545 9138911 237572680 555822749 280978231 556167866 281847405 439600301 468270850 517448586 632337635 340019897 5525152 439023080 341597828 554194498 83788517 900772576 948193726 438391423 211182970 130968180 225094930 36717276 520097625 287872023...
output:
52471659747
result:
ok 1 number(s): "52471659747"
Test #79:
score: 0
Accepted
time: 0ms
memory: 3296kb
input:
200000 100 1000 941 209262333 801199282 190261464 879863144 356079896 21316183 898490574 269444120 740578261 878286412 411981863 380971800 174227052 546560464 657407955 206270193 986765605 39671125 408631063 96902305 487047647 75493121 661251593 270643223 30121098 659396400 250291221 216885944 56919...
output:
43283954987
result:
ok 1 number(s): "43283954987"
Test #80:
score: 0
Accepted
time: 0ms
memory: 3400kb
input:
200000 100 1000 3005 173169408 214685522 199376255 226804128 139823399 363984008 327147950 599078707 42049973 850667974 324682813 742782970 88449881 158915818 858152997 754012719 539614710 748883497 421744850 273111967 759571234 298353290 720711846 759730733 464422568 167937641 947079540 498205262 3...
output:
43470797994
result:
ok 1 number(s): "43470797994"
Test #81:
score: 0
Accepted
time: 2ms
memory: 3260kb
input:
200000 100 1000 8066976 586655648 518767609 401093047 10547632 777458520 792641384 806525641 195517714 14431535 468401628 686493983 657005799 700805236 359660860 405895522 452086015 99083979 907221477 597954513 955700963 982431403 357813543 914832060 899064907 972963809 864725960 228398858 322188712...
output:
0
result:
ok 1 number(s): "0"
Test #82:
score: 0
Accepted
time: 2ms
memory: 3504kb
input:
200000 100 1000 791553215 745513543 425517105 330060742 648182753 911148600 272019076 813030057 167899276 777389381 830212798 600716812 124136961 606582981 907403385 958744627 866331092 407165062 788463843 575510804 768495724 336858952 846901054 203909338 112638852 669752128 851077982 347349604 6898...
output:
0
result:
ok 1 number(s): "0"
Test #83:
score: 0
Accepted
time: 4ms
memory: 3336kb
input:
200000 100 10000 3 201133899 120876415 77238886 698580920 239428242 119498749 206847679 739170153 905331652 840643335 4248193 598967960 844491848 372869523 79807864 532181612 699166827 356638233 953054865 701401553 736674780 34450710 54456927 822227445 984470577 317597580 372439959 466792652 6671455...
output:
86092420890
result:
ok 1 number(s): "86092420890"
Test #84:
score: 0
Accepted
time: 2ms
memory: 3376kb
input:
200000 100 10000 467 347622349 396630240 18094031 259895579 943038669 817565305 946617087 58799393 299374192 147967009 542678973 413047765 914758940 581315727 184064416 611638132 561614522 293307300 26244098 932804509 718528823 691558624 567263364 124145621 122623748 290086379 196986248 596159491 60...
output:
38438536741
result:
ok 1 number(s): "38438536741"
Test #85:
score: 0
Accepted
time: 4ms
memory: 3528kb
input:
200000 100 10000 87212 473633070 337485385 579408690 813762901 936072521 412110522 971279031 157874637 456954761 981365084 356758779 483314858 123205145 685572279 118296744 474085827 643507781 216753429 552614350 209625848 670604034 204365062 869181539 557266088 95112547 259856860 31385791 240210489...
output:
0
result:
ok 1 number(s): "0"
Test #86:
score: 0
Accepted
time: 0ms
memory: 3340kb
input:
200000 100 10000 8273742 269264023 603832747 988051820 956539858 530617737 436772466 365321572 610422503 850161349 795444890 427025871 546536870 932494400 59996095 420935927 410754895 421729718 743123681 534468393 866733762 888443175 506283237 862110518 234787591 64883028 243999507 970404084 1536281...
output:
0
result:
ok 1 number(s): "0"
Test #87:
score: 0
Accepted
time: 2ms
memory: 3432kb
input:
200000 100 10000 769128886 975802873 307443174 276052969 401341970 555279682 535847710 227934845 3629090 959208450 570744686 490247883 796017614 11950920 922443790 62637698 483944128 948099970 724977724 486543603 674507495 190361350 499212216 834599317 59333880 754058379 888050504 178788994 61712151...
output:
0
result:
ok 1 number(s): "0"
Test #88:
score: 0
Accepted
time: 11ms
memory: 3688kb
input:
200000 100 100000 4 33060578 724861595 356449542 919796322 640095721 781458431 207442010 529198840 384238035 641962686 499604938 591522849 494031430 64705030 717566388 622757720 344091130 271072316 454112972 793597576 548914495 302620533 440938139 762166418 261893748 802438651 757403131 168420811 42...
output:
132528635184
result:
ok 1 number(s): "132528635184"
Test #89:
score: 0
Accepted
time: 13ms
memory: 3828kb
input:
200000 100 100000 145 96831721 235649408 94085241 510819954 194932942 672935445 441678478 97514289 100693542 788547945 535233862 917363155 311627152 219074251 274640523 111338244 621272797 644622303 413407417 40011519 986698646 78039837 212235041 401568792 312497523 970016847 193581702 353336627 709...
output:
11158790093
result:
ok 1 number(s): "11158790093"
Test #90:
score: 0
Accepted
time: 21ms
memory: 3720kb
input:
200000 100 100000 29289 607619534 118509299 830333065 770689879 791442661 347363400 304961223 959193988 952311506 119144166 6298361 175150365 465996372 776148386 763221047 683487207 144565888 753659852 364854065 477795670 57085246 849336738 146604710 601915671 775043015 816260826 83530222 638867334 ...
output:
0
result:
ok 1 number(s): "0"
Test #91:
score: 0
Accepted
time: 12ms
memory: 3876kb
input:
200000 100 100000 2517101 785446721 709532930 944978798 957134189 170903320 915678850 871673626 105779247 282907726 444984472 823894083 329519586 23070508 559696206 40402714 57037194 103860333 410139203 802638216 253214974 533414851 783706408 51984293 914718059 621286994 146400834 369060930 82246855...
output:
0
result:
ok 1 number(s): "0"
Test #92:
score: 0
Accepted
time: 11ms
memory: 3732kb
input:
200000 100 100000 990344288 81503056 264370152 981680004 896403361 739218769 632134357 723291589 436375468 608748032 262580194 273230599 886593721 806618328 541910577 708919997 871107447 55306981 288114842 873024816 24511876 467784521 689085991 219562489 350896630 951427002 286707350 552662155 99246...
output:
0
result:
ok 1 number(s): "0"
Test #93:
score: 0
Accepted
time: 2ms
memory: 3452kb
input:
200000 1000 1 4 895945412 306487628 125828253 374502568 46331565 502838886 224282684 974405751 704646724 797143298 347121986 571576915 155309137 17409043 109000563 734471097 544116530 378590272 892175719 198885658 153830233 262696035 81752329 345442394 651758027 451331084 894179352 168830801 8451401...
output:
496142923557
result:
ok 1 number(s): "496142923557"
Test #94:
score: 0
Accepted
time: 2ms
memory: 3448kb
input:
200000 1000 1 276 533233562 150252311 694015679 66798902 916313397 689776119 181852685 563147169 811163754 490840802 220320632 723865054 264331164 50699915 386353901 456587835 878533858 377652346 523728203 939894553 946774149 718854026 945254120 86400366 256357252 811825772 899024397 774154052 82447...
output:
502358116937
result:
ok 1 number(s): "502358116937"
Test #95:
score: 0
Accepted
time: 2ms
memory: 3440kb
input:
200000 1000 1 31129 817189733 573215545 91344717 492070334 808283335 352378824 770594103 964631496 949571658 659006743 667576067 687662890 2654740 182829060 258213743 791005163 582628635 714237534 264737099 142903877 402932139 727580010 536468989 690999591 616851940 816670817 504347648 937258676 741...
output:
499663622138
result:
ok 1 number(s): "499663622138"
Test #96:
score: 0
Accepted
time: 2ms
memory: 3400kb
input:
200000 1000 1 2087301 945185671 410736071 811583445 679007567 470886039 381311730 877111134 808072104 822770304 811294882 776598095 720953762 134783885 904945798 442887966 495099940 919213823 455246429 762713719 188996460 266433931 468537983 700876726 756526984 621696985 421994068 372484976 37520917...
output:
0
result:
ok 1 number(s): "0"
Test #97:
score: 0
Accepted
time: 2ms
memory: 3296kb
input:
200000 1000 1 150083238 637482005 130974798 853296486 341610272 204851650 342604569 720551742 681270749 270025739 215284206 664664775 853082907 151867919 944395829 1758552 831685129 660222719 807998857 513839005 462563660 152616096 337978424 206595606 56339324 227020236 730322884 400370071 641499048...
output:
0
result:
ok 1 number(s): "0"
Test #98:
score: 0
Accepted
time: 2ms
memory: 3396kb
input:
200000 1000 10 1 372161134 761229712 622162545 691735901 740201237 11786216 476157088 674497910 351352687 754571457 44681021 220341716 889225893 315578682 918646500 197069143 441977316 940332052 520039029 182306498 590776029 118076471 355861394 449085245 946372677 373347117 281331490 632407254 51111...
output:
512329966474
result:
ok 1 number(s): "512329966474"
Test #99:
score: 0
Accepted
time: 2ms
memory: 3348kb
input:
200000 1000 10 701 133199838 941553899 11249012 465701278 425260727 941650522 586977549 64628940 623367721 188399836 164052729 902492210 267533507 715121660 703727754 209224429 585499830 710548360 802116339 81873053 951897688 433154579 753929676 86047720 178373285 198977910 362600849 145163511 30989...
output:
497093367945
result:
ok 1 number(s): "497093367945"
Test #100:
score: 0
Accepted
time: 2ms
memory: 3336kb
input:
200000 1000 10 73214 313524025 890448877 785214388 1017664 765190442 52470983 417300066 776835463 792354885 452995737 551235927 985832529 667076485 500202913 861107232 352746943 915524649 847401477 406715599 148027417 972008501 391031373 831083639 318048328 4004078 280247269 875357107 238912603 7761...
output:
502769752205
result:
ok 1 number(s): "502769752205"
Test #101:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
200000 1000 10 3197400 557386299 104605742 320530775 930881970 170978199 882793501 689315101 505631138 911726593 135146230 929543542 530599699 452157739 657582391 4629747 827995954 197601959 746968033 472869962 463105525 75109486 468185337 63084247 143679122 85273437 793003527 969106198 410146819 84...
output:
0
result:
ok 1 number(s): "0"
Test #102:
score: 0
Accepted
time: 2ms
memory: 3332kb
input:
200000 1000 10 762283867 331351676 639922128 810203593 41702432 1300717 154808536 563334969 770227039 3942495 513453845 474310712 315680952 904504513 506137610 334654566 964849072 97168515 663379293 933172263 566206511 152263450 700185944 743490848 519915777 598029695 886752618 140340415 633331797 9...
output:
0
result:
ok 1 number(s): "0"
Test #103:
score: 0
Accepted
time: 2ms
memory: 3496kb
input:
200000 1000 100 9 502255999 368881920 714979565 106732080 345553415 449918367 195836826 822901889 604566632 549484371 12976411 229383400 879102838 273877185 446512333 168042658 676050871 314086241 714434305 636589824 568449509 945981438 575197563 577923561 488129902 364933431 406136307 20656214 7136...
output:
496574009722
result:
ok 1 number(s): "496574009722"
Test #104:
score: 0
Accepted
time: 0ms
memory: 3456kb
input:
200000 1000 100 374 740852046 739403623 426245191 776086159 568425582 661330261 30348823 463067078 8215228 746629818 173094413 597401860 520799306 93244388 524958165 443297984 959254018 609976339 961432370 764579237 925026847 212299260 322959480 627804946 169959600 323782727 455882514 642646936 6176...
output:
484724155706
result:
ok 1 number(s): "484724155706"
Test #105:
score: 0
Accepted
time: 1ms
memory: 3388kb
input:
200000 1000 100 49614 111373749 305445057 95599270 439149815 779837476 346099154 670514012 866715673 760650275 316813228 541112873 239098328 194942318 321433324 95180788 726501132 109919925 6717508 384389079 416123872 896377373 960061178 932649376 604601939 128808895 668496230 372840532 546663610 99...
output:
481317777177
result:
ok 1 number(s): "481317777177"
Test #106:
score: 0
Accepted
time: 0ms
memory: 3256kb
input:
200000 1000 100 6014420 677415183 414990624 613438734 650561709 759573666 841040151 74162607 768893824 775544085 830055880 182809341 58465531 568355445 596688651 378383935 877167038 651885286 869865705 35933713 682441694 644139291 569751074 909446370 563451235 178555102 290486952 571824502 624362186...
output:
0
result:
ok 1 number(s): "0"
Test #107:
score: 0
Accepted
time: 2ms
memory: 3452kb
input:
200000 1000 100 882312750 81928046 637862791 824850628 190106410 254514662 539656042 826597655 634044530 698852145 326528156 2176544 991687171 843610772 879891798 529049842 419132399 779874699 81218851 7284239 135236315 548796483 986739555 868295665 613197442 95513120 339727818 354555781 812958256 7...
output:
0
result:
ok 1 number(s): "0"
Test #108:
score: 0
Accepted
time: 2ms
memory: 3456kb
input:
200000 1000 1000 1 367063491 865216212 32212898 505634456 559533449 701792770 895928985 619350956 121803303 247043405 101932700 963300156 737080989 938298930 909110379 330744659 942825355 941949551 257663657 633344132 718797240 660281991 238648926 722795107 115178639 342020161 19455863 391665674 165...
output:
495391069517
result:
ok 1 number(s): "495391069517"
Test #109:
score: 0
Accepted
time: 0ms
memory: 3452kb
input:
200000 1000 1000 354 237186338 56636955 679923375 430257681 525332689 361422420 531830594 275271045 705774262 540618811 907011169 305636906 185221051 410618242 277594759 710072468 146925840 743140283 958186678 914926969 344360104 610909408 322606834 549820978 147046330 937102283 416826565 94043967 6...
output:
505219546418
result:
ok 1 number(s): "505219546418"
Test #110:
score: 0
Accepted
time: 2ms
memory: 3460kb
input:
200000 1000 1000 83905 578350185 704347432 604546600 691024218 479929636 142548221 187750683 564274708 704382372 345697280 249347919 753776969 952507659 779102622 361955272 59397146 243083869 443663304 239769514 835457129 149763329 959708532 704922305 286721373 742128452 39505690 824237562 581601250...
output:
194620575451
result:
ok 1 number(s): "194620575451"
Test #111:
score: 0
Accepted
time: 2ms
memory: 3348kb
input:
200000 1000 1000 3247753 371284854 628970658 865313137 55686572 261055437 653244118 771721642 857850114 509460841 688034031 697487982 521063577 26024743 158430431 711279949 155555174 648639594 580021949 160299674 345893057 643786645 342024003 591565804 881803495 844531858 446916686 311794845 6161949...
output:
0
result:
ok 1 number(s): "0"
Test #112:
score: 0
Accepted
time: 2ms
memory: 3408kb
input:
200000 1000 1000 576182422 295908080 889737195 229975491 426746965 66718629 237215076 475362456 662928582 997021783 136174093 464774590 889547957 110385256 507755108 662213785 561110899 930222430 500552109 110927091 839916373 616036708 228667501 331872118 279174197 251942855 374665457 346388531 1796...
output:
0
result:
ok 1 number(s): "0"
Test #113:
score: 0
Accepted
time: 3ms
memory: 3380kb
input:
200000 1000 10000 8 269682995 958033232 447209077 110986633 852441408 421472508 44332964 17789094 506650810 510306091 965750192 807952909 695379492 316421659 880083894 564818215 611546840 841377531 711946983 756241804 841669503 439426672 807678730 119328141 401732250 321600786 257961720 889149099 61...
output:
536002105184
result:
ok 1 number(s): "536002105184"
Test #114:
score: 0
Accepted
time: 3ms
memory: 3376kb
input:
200000 1000 10000 563 330003358 471633135 430499744 723165640 539979724 655050591 635301436 365151255 674069652 254693199 601920818 558902706 418119588 86624461 216701018 378793953 341321116 197423610 81084349 37799232 418472081 444780428 424172571 541407293 126626955 175608140 324375398 547019166 8...
output:
484908863468
result:
ok 1 number(s): "484908863468"
Test #115:
score: 0
Accepted
time: 3ms
memory: 3380kb
input:
200000 1000 10000 926 698379069 309699610 42678751 410703956 68525103 100794871 572598189 532570098 713424056 335574226 502613719 281642802 333546582 13176177 30676756 253792421 402399899 566560976 657609073 909569105 128858541 61274269 141219020 266301998 980634309 536989115 277212762 795816616 165...
output:
468190485389
result:
ok 1 number(s): "468190485389"
Test #116:
score: 0
Accepted
time: 3ms
memory: 3488kb
input:
200000 1000 10000 3276636 681669736 921878617 584992875 499057847 514269382 183315816 740017032 571924501 204370490 646332534 225353815 197069796 260098298 532184619 760451033 609838501 476569970 848118403 529378947 914922861 745352382 778320718 716370621 120309352 47047987 899891886 526010212 94556...
output:
0
result:
ok 1 number(s): "0"
Test #117:
score: 0
Accepted
time: 3ms
memory: 3368kb
input:
200000 1000 10000 886567303 588816039 609416933 818570958 90026319 861631544 205510467 779371435 357838232 810096095 369072630 140780809 123621512 779106741 702150384 821529816 538784379 53094693 574664085 239765407 236449407 462398831 648439614 720121079 481690326 704918054 588880824 380790797 1681...
output:
0
result:
ok 1 number(s): "0"
Test #118:
score: 0
Accepted
time: 16ms
memory: 3780kb
input:
200000 1000 100000 8 766017287 275266565 846111453 324966667 809348515 121564668 986006223 829993061 349434036 599262381 994634244 811155252 505025429 928762808 482977383 126559995 944442854 974541474 148892779 611622240 966035464 838036819 807326084 41344173 788884388 490209943 923938476 340546129 ...
output:
501070688878
result:
ok 1 number(s): "501070688878"
Test #119:
score: 0
Accepted
time: 14ms
memory: 3688kb
input:
200000 1000 100000 150 647236691 870535510 644479778 975040044 240071883 451499658 447505403 207934481 763025942 138353059 754866265 928357155 175684930 984485246 778442798 711689967 474485060 339402110 231432081 457132489 522114932 589651974 491412796 223526727 295236111 546617600 70739725 28698951...
output:
461697701595
result:
ok 1 number(s): "461697701595"
Test #120:
score: 0
Accepted
time: 12ms
memory: 3704kb
input:
200000 1000 100000 10066 392248740 818646940 294553155 110796116 570006874 912998838 415381416 621526387 597083916 338776568 17292360 599016655 231407368 574917957 363572770 386956365 839345695 571684516 781975034 13211957 128505895 128514494 528371158 24845746 351643768 693418849 17183106 932873558...
output:
0
result:
ok 1 number(s): "0"
Test #121:
score: 0
Accepted
time: 13ms
memory: 3724kb
input:
200000 1000 100000 7146308 190617066 173753020 990117739 735698402 326473349 880874850 534006025 455584361 502540129 455978471 687951860 654739094 821840079 865080633 38839169 606592809 481693509 267451661 338054502 914570216 107559903 165472856 179947073 786286107 793412313 934829526 663067153 1730...
output:
0
result:
ok 1 number(s): "0"
Test #122:
score: 0
Accepted
time: 17ms
memory: 3644kb
input:
200000 1000 100000 395514633 545723146 604476388 615020025 902230286 704414770 999499460 663031295 656007870 619742032 831670676 598450107 390395996 406970051 540347032 258475612 394164815 472427950 383339641 384636953 303689631 849550969 817048771 91130538 933087356 739855694 580713573 747494349 87...
output:
0
result:
ok 1 number(s): "0"
Test #123:
score: 0
Accepted
time: 1ms
memory: 3372kb
input:
200000 10000 1 3 393340357 151625146 4009154 924907537 830960772 348200719 543278582 169287796 188243641 508002927 312317987 793717826 945305739 237041445 414961859 598528875 309527525 472327139 492527442 902354816 848610039 785753404 498873298 735634488 313113268 585284647 275945800 446536685 71670...
output:
4987627640251
result:
ok 1 number(s): "4987627640251"
Test #124:
score: 0
Accepted
time: 4ms
memory: 3440kb
input:
200000 10000 1 733 523595272 178176316 99196456 701685005 761675231 153996209 226991626 341711382 966733784 456036802 882653031 368637464 483963567 61693914 810220190 76774639 382336133 683036773 227197362 634674360 469831517 430942292 890735815 452788312 390310816 193592220 176730280 645722101 7356...
output:
4976555169550
result:
ok 1 number(s): "4976555169550"
Test #125:
score: 0
Accepted
time: 3ms
memory: 3440kb
input:
200000 10000 1 92839 845113738 418587810 875973923 337432167 272503424 692485060 254191020 825234229 914767659 616306438 312348477 52519484 13648739 751919542 728657442 294807438 888013062 712673988 959516905 960928541 409987701 117772104 902856934 529985859 998618388 944633596 375915696 664673595 8...
output:
5002458082623
result:
ok 1 number(s): "5002458082623"
Test #126:
score: 0
Accepted
time: 2ms
memory: 3540kb
input:
200000 10000 1 11305 495590640 900397981 511721086 998003465 516024980 719684455 32681163 773268105 485102703 601291484 996230498 26915057 998841663 525132601 946690241 655260176 917650278 4802044 580738383 606117429 801850218 539958632 275021778 138293431 749659765 293562116 394867190 753572463 649...
output:
5004792488608
result:
ok 1 number(s): "5004792488608"
Test #127:
score: 0
Accepted
time: 4ms
memory: 3488kb
input:
200000 10000 1 850231311 567335403 536145144 317516576 681716509 838191671 643398790 685747743 638570445 60022341 729883905 675658774 422173389 772054723 743165400 307142979 830121583 649969821 626023521 930959975 997979946 519004041 912123475 883329350 39077912 98588285 312513610 483766059 93550527...
output:
0
result:
ok 1 number(s): "0"
Test #128:
score: 0
Accepted
time: 3ms
memory: 3536kb
input:
200000 10000 10 8 659716049 124746104 459319362 61706091 712415462 770023573 73098143 511983196 189780140 60923319 714343777 476811011 98210842 166466326 716974445 997345172 769581214 557744769 4778327 941198615 795359384 77847002 55804652 202307049 653538781 790608789 135591592 517929015 493281844 ...
output:
5039781795840
result:
ok 1 number(s): "5039781795840"
Test #129:
score: 0
Accepted
time: 3ms
memory: 3416kb
input:
200000 10000 10 912 201748934 778710716 235995010 878106991 183498085 538591577 424462834 343247881 224686879 858062592 420522024 256701352 118421151 363706500 354260680 536828327 57688355 490254954 266041161 991489113 56892411 692906349 507151479 383148416 595634957 348205308 248122610 717263062 11...
output:
4996821810553
result:
ok 1 number(s): "4996821810553"
Test #130:
score: 0
Accepted
time: 4ms
memory: 3376kb
input:
200000 10000 10 13798 150680842 260419068 197620102 759255021 657098793 889956269 255727519 83187325 167050345 709465031 905445069 836720173 905595917 150735839 188711131 824935468 400263947 751517787 461555850 253022139 671951758 144253177 393025551 735310001 858264181 870801734 447456658 339515382...
output:
4988013075070
result:
ok 1 number(s): "4988013075070"
Test #131:
score: 0
Accepted
time: 4ms
memory: 3420kb
input:
200000 10000 10 5578409 632389194 76819967 933543940 232855730 713496188 571477850 290634259 320518087 873228592 344131180 780431186 328927643 397657960 690218994 476818272 167511061 956494077 801808284 577864685 163048783 828331290 175351440 40154432 292906520 675827903 70135782 774741681 965752947...
output:
0
result:
ok 1 number(s): "0"
Test #132:
score: 0
Accepted
time: 1ms
memory: 3368kb
input:
200000 10000 10 837286761 448790093 252935294 407144649 879187717 984952362 756127694 232997725 26696333 212927445 364341489 272638656 820989686 232108411 273293431 114361160 868965382 301751870 768374015 782858624 614395610 714205361 972223425 597750951 110470242 875161950 692388101 695946542 13030...
output:
0
result:
ok 1 number(s): "0"
Test #133:
score: 0
Accepted
time: 1ms
memory: 3368kb
input:
200000 10000 100 6 52426220 542030117 265384534 596393991 750723760 914138456 535943063 601466102 610393557 514680372 970276106 19380002 98735241 284871185 310570111 788229461 179853146 914437964 417903463 186145439 91506877 953036999 965389657 239278803 327116170 336634471 683842191 892224263 59079...
output:
5001348012196
result:
ok 1 number(s): "5001348012196"
Test #134:
score: 0
Accepted
time: 3ms
memory: 3280kb
input:
200000 10000 100 788 768776051 439551696 915907102 621447993 327612968 1436497 513945740 763861299 973411228 113994921 963091015 522066966 386569114 812077974 145144969 242067555 119414254 608412794 510987984 877571197 637115112 602491355 394380129 761758509 141660639 306521315 622417859 224837663 1...
output:
4960142645343
result:
ok 1 number(s): "4960142645343"
Test #135:
score: 0
Accepted
time: 3ms
memory: 3528kb
input:
200000 10000 100 73619 516554526 90074263 940961104 758145713 824976417 979439175 676340937 831911674 277758482 106809830 465777979 250092328 764032799 646652832 598983063 31885559 813389083 701497315 202413743 833244841 286569468 326449123 916859836 281335683 111547483 245096983 955031259 775283789...
output:
4939049300341
result:
ok 1 number(s): "4939049300341"
Test #136:
score: 0
Accepted
time: 1ms
memory: 3424kb
input:
200000 10000 100 6419390 167077093 820160969 77658824 990667946 392913687 141834372 744391312 431226223 270573391 49688282 193803341 922523309 188542249 395458222 538544170 875603493 201440900 392923073 453054682 777666492 305494532 143896126 731404305 546189822 50123151 872677679 505477385 77314421...
output:
0
result:
ok 1 number(s): "0"
Test #137:
score: 0
Accepted
time: 4ms
memory: 3368kb
input:
200000 10000 100 666941957 192131095 397050177 164956865 968670623 965374291 209884747 343705862 129073836 213451843 337522156 571267026 757098167 642380343 480243522 232519000 113912206 597899363 498339821 102509038 501624261 827974239 368506003 996258445 484765490 677703847 423123805 503337812 157...
output:
0
result:
ok 1 number(s): "0"
Test #138:
score: 0
Accepted
time: 4ms
memory: 3544kb
input:
200000 10000 1000 6 730579883 702373029 402183089 918040169 467513910 298733825 733414271 603002601 868346653 916706162 358401995 172285105 587968633 881851066 709386408 953315854 709981176 721656145 456747262 688184384 823791963 360225249 432062217 579704315 532440312 51056072 904977625 963765224 1...
output:
4963428786996
result:
ok 1 number(s): "4963428786996"
Test #139:
score: 0
Accepted
time: 4ms
memory: 3440kb
input:
200000 10000 1000 450 74343155 281382954 92329088 43270847 417241041 198907705 515482240 581622907 80469723 502120810 115996118 451491847 983548996 61151167 310231361 622452481 926632435 647256593 307994225 19921691 899079170 69163915 29772938 672115355 856082240 527656749 398991524 44903642 3534176...
output:
4985287319643
result:
ok 1 number(s): "4985287319643"
Test #140:
score: 0
Accepted
time: 3ms
memory: 3496kb
input:
200000 10000 1000 8018 653353080 411720441 362783958 287965273 22447625 126199866 934294033 233937464 960851667 699906422 395202860 552104913 603040585 106706520 274335285 839103740 852232882 793470851 344764237 685143490 48209324 961841931 976959786 995757283 332682917 611605240 775097238 987464273...
output:
4970557326826
result:
ok 1 number(s): "4970557326826"
Test #141:
score: 0
Accepted
time: 3ms
memory: 3340kb
input:
200000 10000 1000 8250648 783690567 536951120 462254192 188139154 244707082 399787468 146417102 819352112 863669982 538921675 495815926 26372310 353628642 70810444 345762351 914447292 998447141 685016671 9986036 244339053 645920044 614061483 740793202 767325256 416631408 692743658 717657869 96793984...
output:
0
result:
ok 1 number(s): "0"
Test #142:
score: 0
Accepted
time: 2ms
memory: 3528kb
input:
200000 10000 1000 988588135 613953950 781645546 362428073 970207122 518294683 757134729 26799046 17137724 702685236 639534742 970083323 776960367 317732565 992494406 271362799 765694254 35217153 200495366 569181598 137017069 593106893 377894900 922426583 556306452 497769826 635304289 843357630 87589...
output:
0
result:
ok 1 number(s): "0"
Test #143:
score: 0
Accepted
time: 2ms
memory: 3324kb
input:
200000 10000 10000 1 442831192 508438201 936870988 516156979 316661498 761578745 822897177 728648723 471846810 467605787 460779498 27585312 1340788 35255245 350527593 658555082 916931267 839813985 406726790 574266468 258790472 829618766 469033972 253281704 783498698 449563566 424497065 471339826 701...
output:
5063683397172
result:
ok 1 number(s): "5063683397172"
Test #144:
score: 0
Accepted
time: 5ms
memory: 3460kb
input:
200000 10000 10000 567 440216839 256262341 835670090 187385730 585118665 288390612 936095657 330347256 336402051 194432905 116520517 569896705 282177366 852035456 310437885 684178380 44790275 892203417 899109014 454920201 808664175 106135669 703350327 218141037 254589734 47176189 496500717 630415154...
output:
4989738825129
result:
ok 1 number(s): "4989738825129"
Test #145:
score: 0
Accepted
time: 5ms
memory: 3376kb
input:
200000 10000 10000 81703 333265171 155061443 361674649 750810193 406897827 401589092 242826894 489869793 63229170 555206628 513607719 145700580 98957578 516978452 336061184 957261580 392147002 944394152 74730042 4793904 790213782 340452025 668209660 394264778 852202357 119179841 360608749 89822839 5...
output:
1818911251101
result:
ok 1 number(s): "1818911251101"
Test #146:
score: 0
Accepted
time: 5ms
memory: 3456kb
input:
200000 10000 10000 7905843 381807377 386098707 925099112 277622060 520096307 853544521 402349431 216696911 424002893 657326534 89411593 817256599 763900573 132536343 463920191 864426819 589561930 560206669 329636449 281310807 319497434 305311357 699109208 286844697 924206009 278255169 820016435 4353...
output:
0
result:
ok 1 number(s): "0"
Test #147:
score: 0
Accepted
time: 5ms
memory: 3376kb
input:
200000 10000 10000 586704945 758068833 949523170 597135171 390820540 972051736 867842866 129176549 577470634 116057390 233130408 760967612 627423787 379458464 405619543 811276919 356809043 470215662 815113076 606153352 515627162 989389470 481435098 296721831 358848349 83281337 737662855 165557584 26...
output:
0
result:
ok 1 number(s): "0"
Test #148:
score: 0
Accepted
time: 17ms
memory: 3720kb
input:
200000 10000 100000 10 603174104 350269460 258517166 232947129 406289570 959049953 969657868 136344923 724129496 560764379 348843385 662042896 303353373 874263030 810581282 38940008 429182152 878657784 203733031 571392770 960946018 591258623 809459484 458605846 792887594 375731704 201070730 29140580...
output:
4954537113109
result:
ok 1 number(s): "4954537113109"
Test #149:
score: 0
Accepted
time: 9ms
memory: 3912kb
input:
200000 10000 100000 671 871982690 432684328 257492944 571981099 782589873 435151303 48824561 877597238 19495236 492562201 605753909 871909291 826217855 17121849 690822811 196429265 83634074 543985465 191202612 452043042 275336736 446561181 468482981 932562638 180757872 118717150 726632104 842595638 ...
output:
4691547415980
result:
ok 1 number(s): "4691547415980"
Test #150:
score: 0
Accepted
time: 19ms
memory: 3756kb
input:
200000 10000 100000 80257 804654454 576884298 891494210 948281401 553658519 659542188 790076876 877995681 951293057 189664213 815620304 544516877 559011266 192330674 143279365 850881187 894185947 676679238 776885588 471466464 425606590 545776166 382631260 320432916 923743319 939245820 572789233 2846...
output:
0
result:
ok 1 number(s): "0"
Test #151:
score: 0
Accepted
time: 19ms
memory: 3756kb
input:
200000 10000 100000 9552021 948854424 770694075 122570320 424382751 778049403 255570311 85442616 809793503 353427773 254306415 193260594 982342992 439252796 644787228 502763991 661433060 586688232 822170726 91276306 621736319 84630087 19732958 65468834 63418362 744271988 490435653 14812060 713529249...
output:
0
result:
ok 1 number(s): "0"
Test #152:
score: 0
Accepted
time: 9ms
memory: 3800kb
input:
200000 10000 100000 8527799 142664201 146994378 598671670 503549444 374077526 255968754 17240437 506895515 418069976 631946705 926054005 157551817 891709349 299239150 313315863 499159537 172371208 431528740 241546160 575727112 998778367 702570532 663230089 883947032 295461821 932458480 738690141 648...
output:
0
result:
ok 1 number(s): "0"
Test #153:
score: 0
Accepted
time: 12ms
memory: 3772kb
input:
200000 100000 1 8 975862568 515141538 136133267 854686240 243366485 961213885 140219637 6773081 171895286 109322085 687013448 345154417 154290688 87929090 63546699 103837608 637131424 89739856 977266740 511503830 53193395 890748126 493783852 488856292 315246668 2546320 130205902 182315342 288807730 ...
output:
50061325469813
result:
ok 1 number(s): "50061325469813"
Test #154:
score: 0
Accepted
time: 15ms
memory: 3824kb
input:
200000 100000 1 136 592144368 160557325 174199351 968866526 79721100 750937264 919252719 30395731 418309838 125699559 434089622 722846606 334851211 860021858 755720412 404378537 294716145 462743367 131313672 544290419 574826239 130885549 938924914 454921711 807572488 342819618 912508938 922854355 54...
output:
49964618330516
result:
ok 1 number(s): "49964618330516"
Test #155:
score: 0
Accepted
time: 12ms
memory: 3680kb
input:
200000 100000 1 9231 387303259 198623409 993412341 950445333 869444480 235003050 237842665 571777579 289463120 577808437 666557619 53150233 106943980 552195571 56261341 356930555 667719656 616790298 869132965 65923264 814963662 576026612 54733438 947247532 852878490 830155358 798272143 470309078 380...
output:
49942317723678
result:
ok 1 number(s): "49942317723678"
Test #156:
score: 0
Accepted
time: 11ms
memory: 3876kb
input:
200000 100000 1 2200826 720336639 607770990 269958444 594944520 648477561 703336100 484257217 442930861 741571997 810276434 142085438 530275705 799117692 852736500 713846062 434966770 821766588 354609591 685733105 601027983 555072021 691835135 397316154 287520830 635181526 715918563 200502674 142112...
output:
0
result:
ok 1 number(s): "0"
Test #157:
score: 0
Accepted
time: 9ms
memory: 3768kb
input:
200000 100000 1 925234206 979741116 444125605 914457631 79010306 821843316 949750652 355410499 895039739 269007291 580771549 473986718 367673610 99658621 215353925 86849573 294046405 559585881 731018244 925870528 751201750 375913248 329385148 737589452 774856569 520944731 118149094 744404890 1375070...
output:
0
result:
ok 1 number(s): "0"
Test #158:
score: 0
Accepted
time: 9ms
memory: 3788kb
input:
200000 100000 10 6 355110463 2927005 714757035 551368002 557777296 234243663 118237083 850355921 195607065 731152023 376676176 266807613 317843245 177460326 581032223 617531976 568350785 453063788 708247486 635978422 613384048 494967971 591220938 568694994 227683832 172375237 118330180 389497064 810...
output:
49971920235671
result:
ok 1 number(s): "49971920235671"
Test #159:
score: 0
Accepted
time: 12ms
memory: 3760kb
input:
200000 100000 10 30 229672939 34148389 870881113 578244632 352750879 583730518 57802855 54107510 189882880 520394992 210518626 181366458 129415151 787572790 974447483 335597898 658040078 193724112 960820968 809513777 474013380 228322636 18763617 367358875 977401405 35976600 119690659 299453789 63912...
output:
50173948491914
result:
ok 1 number(s): "50173948491914"
Test #160:
score: 0
Accepted
time: 20ms
memory: 3720kb
input:
200000 100000 10 70506 701085811 750080978 897757743 78250919 997205030 523296289 261554445 48383326 124350040 354237441 830110175 142681469 329462207 475955346 692513406 130319895 693667698 301073402 134356322 670143109 207368045 655865314 672203306 117076449 841002768 37337079 174871576 273168265 ...
output:
49840545072665
result:
ok 1 number(s): "49840545072665"
Test #161:
score: 0
Accepted
time: 11ms
memory: 3824kb
input:
200000 100000 10 759186 417018400 922181801 397764030 572961966 346836209 727047879 255830260 837626294 663225194 563763583 791425186 898018125 17844763 488988565 77169995 165947515 651273884 619832949 994985654 403497773 634910723 309305004 862112367 275645108 842363247 92517996 3361861 259759170 6...
output:
0
result:
ok 1 number(s): "0"
Test #162:
score: 0
Accepted
time: 15ms
memory: 3724kb
input:
200000 100000 10 621915968 294151927 717155384 747250885 512527738 845555095 721323694 190297420 816692935 577784039 375335489 841729138 586400681 735910686 578677858 112797615 418520997 824809238 480462281 23307615 831040452 288350413 499214065 725713730 277005587 897544164 921008281 989952766 6201...
output:
0
result:
ok 1 number(s): "0"
Test #163:
score: 0
Accepted
time: 14ms
memory: 3732kb
input:
200000 100000 100 9 415942612 84219638 195163237 8799704 363736926 511079511 78461052 585117747 211712715 889375832 226745401 228364951 949622885 83199129 961103036 820866064 241976263 694144558 27052477 240985690 491468895 358012961 718611461 946444906 744377843 895927277 274396656 169356518 246683...
output:
49975709121337
result:
ok 1 number(s): "49975709121337"
Test #164:
score: 0
Accepted
time: 7ms
memory: 3764kb
input:
200000 100000 100 180 456189764 514554591 328312815 234461158 779329831 543954487 497597385 70213161 348106689 370464216 172075965 667921907 330121250 462610899 472748867 154447568 899120848 72337616 565828236 687598624 42091074 355713158 251289337 884052886 700953446 192043076 899550113 325440442 4...
output:
50106409484312
result:
ok 1 number(s): "50106409484312"
Test #165:
score: 0
Accepted
time: 13ms
memory: 3764kb
input:
200000 100000 100 63140 886524717 207512680 553974269 355086768 957428998 963090820 277660095 206607134 534227776 461018972 611632920 48420272 709533021 974256730 661106179 811592153 717505393 51304862 307408465 828155395 39791271 328582522 188897317 135595785 997069244 962420725 200858230 330889917...
output:
50017701983119
result:
ok 1 number(s): "50017701983119"
Test #166:
score: 0
Accepted
time: 19ms
memory: 3712kb
input:
200000 100000 100 1422284 579482807 578398327 674599879 533185935 81598036 743153530 414054069 687695518 624782532 755351735 992131285 427832042 221178852 12870938 318250765 484752507 256281152 497917796 152997940 825855592 867436443 971223206 735407512 136744288 767446893 823537354 61083513 9751460...
output:
0
result:
ok 1 number(s): "0"
Test #167:
score: 0
Accepted
time: 7ms
memory: 3712kb
input:
200000 100000 100 79347670 805144261 993991232 707474854 952322268 566693449 879547503 600175156 483282978 64339488 281074292 371543056 939477873 259793060 819758628 136635310 23528265 702894085 198283078 150698137 358533468 805044423 372509209 881780206 761897745 628563522 978729933 306912 14872934...
output:
0
result:
ok 1 number(s): "0"
Test #168:
score: 0
Accepted
time: 12ms
memory: 3728kb
input:
200000 100000 1000 10 903728080 252777998 891844999 323210514 636766704 343872766 366754292 608829526 833542654 579038561 708207109 391917508 893929929 600684652 474797404 457118129 15365603 425125304 151527069 506209048 240912932 750417343 798450163 858882070 914206760 179018851 481578377 545955951...
output:
50087057792704
result:
ok 1 number(s): "50087057792704"
Test #169:
score: 0
Accepted
time: 19ms
memory: 3876kb
input:
200000 100000 1000 455 624748124 916269057 642723625 507490937 757347277 977471918 521309165 692043100 742802122 587084708 335628521 462485846 552639478 681337971 403968228 927836908 925068889 196812208 126018889 437042661 434495456 730519156 163726501 348849099 984045020 839416285 276149547 8333323...
output:
49958967943164
result:
ok 1 number(s): "49958967943164"
Test #170:
score: 0
Accepted
time: 10ms
memory: 3684kb
input:
200000 100000 1000 45692 437982287 521923491 681779856 187880022 801011838 986802599 899490034 896269863 455880973 919538824 406196859 416162691 928260092 905476091 434495520 837540194 696755793 611495516 761885206 925592481 414597269 800828199 358726234 123720063 499218262 339020159 858493225 43121...
output:
49796404057090
result:
ok 1 number(s): "49796404057090"
Test #171:
score: 0
Accepted
time: 16ms
memory: 3732kb
input:
200000 100000 1000 2879854 893893617 1171209 507393133 526511879 105309815 364983468 808749501 314381418 83302385 549915675 64906408 791783306 857430917 376194871 49231510 609227099 521504509 102137641 545402322 905694294 484906312 730986715 428564494 638893305 144046327 481172349 866439900 45773933...
output:
0
result:
ok 1 number(s): "0"
Test #172:
score: 0
Accepted
time: 7ms
memory: 3644kb
input:
200000 100000 1000 393758480 373141335 826784486 846024989 271001344 188523388 274242936 521828352 236770126 8646531 503592519 735494319 870697234 477892800 695963565 261109902 288751622 747305418 590687461 230536839 270970632 269840636 505857679 88961928 283721370 286198517 929310512 482900224 8254...
output:
0
result:
ok 1 number(s): "0"
Test #173:
score: 0
Accepted
time: 19ms
memory: 3800kb
input:
200000 100000 10000 3 985020713 438216904 349276701 979427040 208569849 304096734 511581526 329967881 846542271 429107785 814988639 173440252 504701436 685788170 678131492 275967798 696637861 598706103 756534337 679261191 253701026 582840570 176200075 670543377 932726096 335085327 406662024 57194260...
output:
50114630804036
result:
ok 1 number(s): "50114630804036"
Test #174:
score: 0
Accepted
time: 11ms
memory: 3916kb
input:
200000 100000 10000 576 810187030 373700759 153715959 784326785 717571246 977074961 537414815 10012 887838642 548642047 822183969 368224650 932710291 179639355 927850602 463884974 948906585 801819476 4103736 449830755 266918683 108269069 825644704 72401139 140111496 619275740 302136200 891053985 362...
output:
49961403822097
result:
ok 1 number(s): "49961403822097"
Test #175:
score: 0
Accepted
time: 17ms
memory: 3912kb
input:
200000 100000 10000 84598 895413989 768074609 958615704 148103991 390549472 707940954 912489650 746339087 417438311 406094273 311935663 651009313 426561476 724325761 115767778 716153698 446987253 49388875 774673300 52983003 792347182 757713697 377245570 279786539 129334612 365006812 766471773 291824...
output:
46131102387130
result:
ok 1 number(s): "46131102387130"
Test #176:
score: 0
Accepted
time: 19ms
memory: 3752kb
input:
200000 100000 10000 311556 140044735 278007058 467617101 261273705 121415465 523207277 658818725 570906053 274890537 455654478 594720326 849893202 676280586 617275641 368036501 214234367 399589356 965182630 377825549 283444206 441791810 14347268 729855162 563976951 170032981 684118193 22018238 98636...
output:
0
result:
ok 1 number(s): "0"
Test #177:
score: 0
Accepted
time: 13ms
memory: 3760kb
input:
200000 100000 10000 344942302 355009888 787008455 140595328 697172402 641714493 124312160 483385691 723325575 619418039 883663333 793604215 394579608 864197762 869544364 866117170 461803766 465126216 568334879 608286752 932888835 993392677 366956859 14045574 164483832 489144361 939664658 716561887 2...
output:
0
result:
ok 1 number(s): "0"
Test #178:
score: 0
Accepted
time: 29ms
memory: 4104kb
input:
200000 100000 100000 7 153579073 134898666 663687511 402199923 746395807 592389974 830260601 806573628 681429192 205536789 568475788 968004192 167411151 199482537 314383557 639291731 427618606 428213399 21757695 988513740 56170816 957646568 383604535 840372294 920850374 542267049 783261457 374801792...
output:
50020441434767
result:
ok 1 number(s): "50020441434767"
Test #179:
score: 0
Accepted
time: 37ms
memory: 4260kb
input:
200000 100000 100000 640 506868792 688111569 721713034 617120040 415929893 295754036 159244754 394705445 514524542 712194603 911715205 590742877 151437363 110858716 145950342 194865720 778413881 67042833 753547773 842235137 641724681 20706233 290440917 60525417 347293217 995875173 104995387 13660186...
output:
49720712171843
result:
ok 1 number(s): "49720712171843"
Test #180:
score: 0
Accepted
time: 21ms
memory: 4064kb
input:
200000 100000 100000 42167 355048991 41104387 791408958 581621422 414261252 624738188 747376571 522768091 875958164 200658212 534453890 164703680 357780837 792682397 141715819 840628290 712210611 93800208 167077682 132821706 559560154 927542614 365369848 486968260 505934045 727674511 866795456 47945...
output:
31337286235343
result:
ok 1 number(s): "31337286235343"
Test #181:
score: 0
Accepted
time: 32ms
memory: 4152kb
input:
200000 100000 100000 9689663 267850321 815833016 901134533 284985484 743245404 917902710 580471922 29425905 659389069 118364193 253638885 781112563 39604519 348256386 197543797 479457724 298776497 357587013 457664251 900914075 906588023 2471546 232004179 940576385 532700680 784441876 209644255 80827...
output:
0
result:
ok 1 number(s): "0"
Test #182:
score: 0
Accepted
time: 27ms
memory: 4260kb
input:
200000 100000 100000 472747889 482770438 925558591 604498595 613969637 36409925 45965356 941905543 517889514 282127754 397357700 724823576 462936245 595178508 994018956 131340528 211247803 562563302 648173581 520723916 102717752 981516955 869105877 390645007 967343019 589468044 127290675 538465600 2...
output:
0
result:
ok 1 number(s): "0"
Test #183:
score: 0
Accepted
time: 0ms
memory: 3384kb
input:
1000000000 1 1 7 546704894 800798395
output:
1093409788
result:
ok 1 number(s): "1093409788"
Test #184:
score: 0
Accepted
time: 2ms
memory: 3336kb
input:
1000000000 1 1 462 86421436 528959003
output:
172842872
result:
ok 1 number(s): "172842872"
Test #185:
score: 0
Accepted
time: 2ms
memory: 3448kb
input:
1000000000 1 1 86299 436573768 254319384
output:
873147536
result:
ok 1 number(s): "873147536"
Test #186:
score: 0
Accepted
time: 0ms
memory: 3296kb
input:
1000000000 1 1 1471336 502541091 190769011
output:
1005082182
result:
ok 1 number(s): "1005082182"
Test #187:
score: 0
Accepted
time: 2ms
memory: 3332kb
input:
1000000000 1 1 707438658 663995144 75034410
output:
663995144
result:
ok 1 number(s): "663995144"
Test #188:
score: 0
Accepted
time: 1ms
memory: 3288kb
input:
1000000000 1 10 5 322084580 546257126 456829587 832639846 465350201 912770325 637030729 182720826 669527909 867689640 635858561
output:
3542930380
result:
ok 1 number(s): "3542930380"
Test #189:
score: 0
Accepted
time: 0ms
memory: 3396kb
input:
1000000000 1 10 251 720122675 920636736 251236539 623725013 442733166 320581775 861883982 983452290 82861413 230236976 192749883
output:
7921349425
result:
ok 1 number(s): "7921349425"
Test #190:
score: 0
Accepted
time: 2ms
memory: 3324kb
input:
1000000000 1 10 96050 646289043 10010995 42321706 896075283 850544615 545435029 367648145 986720402 740376051 787128297 468477597
output:
7109179473
result:
ok 1 number(s): "7109179473"
Test #191:
score: 0
Accepted
time: 2ms
memory: 3448kb
input:
1000000000 1 10 5962419 225086452 801096160 13152058 303886734 780430565 51199191 75948953 349267739 592234677 357823316 181725093
output:
2475950972
result:
ok 1 number(s): "2475950972"
Test #192:
score: 0
Accepted
time: 2ms
memory: 3324kb
input:
1000000000 1 10 284759827 318027263 73446432 420963507 528739987 581162031 759499997 733463591 906159059 867962391 776103506 961635388
output:
318027263
result:
ok 1 number(s): "318027263"
Test #193:
score: 0
Accepted
time: 2ms
memory: 3252kb
input:
1000000000 1 100 5 910219681 965967333 863307794 490216541 924231387 140448136 973425173 795878618 212570004 53454616 360070418 170527746 988186347 371676157 89380687 533308105 244714695 105419686 941800840 988541258 110416046 357849068 267864760 654707164 262276610 85987270 267190517 419317629 4774...
output:
91932187781
result:
ok 1 number(s): "91932187781"
Test #194:
score: 0
Accepted
time: 0ms
memory: 3456kb
input:
1000000000 1 100 248 360236082 917049554 607293314 377573505 375443672 60488998 180074472 821461689 557041077 249416137 93522775 767855908 577422270 763633326 957646846 286974202 116842412 658568154 486175425 849611558 863632409 980070399 521514363 587088919 234625774 524035601 210602020 482339753 8...
output:
36383844282
result:
ok 1 number(s): "36383844282"
Test #195:
score: 0
Accepted
time: 2ms
memory: 3504kb
input:
1000000000 1 100 33649 668729169 667587687 796170196 828785788 885419141 863625517 205657543 172485378 759555212 284388412 992370855 652059136 969379440 933419405 6280250 864134613 676543494 202942740 347245726 897795227 485853742 528687309 345350646 559438084 672674105 762414408 273624145 808445701...
output:
67541646069
result:
ok 1 number(s): "67541646069"
Test #196:
score: 0
Accepted
time: 2ms
memory: 3440kb
input:
1000000000 1 100 8402545 853671426 554944652 247382481 640281178 393588358 889208588 255161312 73479595 794527487 888269188 581606779 50568921 139165521 982052807 878407964 13770307 220918079 358980344 395429395 225049257 34470652 57556287 317699810 292453720 911052913 825436533 599730093 898679896 ...
output:
37561542744
result:
ok 1 number(s): "37561542744"
Test #197:
score: 0
Accepted
time: 2ms
memory: 3296kb
input:
1000000000 1 100 58568994 536493123 711189631 757357951 141897781 714138734 938712357 752642752 403419175 693375569 772472416 275083868 918835080 187798922 559213219 438109049 263177587 671922988 413716627 722683422 773666164 563339628 29905452 755748141 235865224 974075037 856575177 689964288 80303...
output:
0
result:
ok 1 number(s): "0"
Test #198:
score: 0
Accepted
time: 0ms
memory: 3256kb
input:
1000000000 1 1000 1 953986328 652612372 913966709 805576385 326156186 743616163 226494029 114864226 134540529 123202838 789390378 499577969 770955272 861464698 483164158 630189411 469140910 700643732 473771818 606009702 900000963 397454972 88560520 188454953 684378087 618940663 10634931 616368477 78...
output:
954940314328
result:
ok 1 number(s): "954940314328"
Test #199:
score: 0
Accepted
time: 2ms
memory: 3344kb
input:
1000000000 1 1000 191 864918653 974261083 922653158 375985527 568546309 910045074 794027383 743432214 633341913 980256015 724092917 845592138 67210813 163969413 644462762 511400417 718619071 485506436 103643869 344229174 903238313 794213546 350229456 304157703 767579167 562447319 106132951 792577472...
output:
865783571653
result:
ok 1 number(s): "865783571653"
Test #200:
score: 0
Accepted
time: 2ms
memory: 3344kb
input:
1000000000 1 1000 16220 246050338 681427614 493062300 726921121 145040611 477578429 127628069 242233600 490395092 619991250 775139781 443367597 369715527 325268017 230706464 459358661 798449080 416898406 841863339 347466523 601516807 62435098 472484819 92391479 711085823 657945339 583861864 52632155...
output:
241867482254
result:
ok 1 number(s): "241867482254"
Test #201:
score: 0
Accepted
time: 2ms
memory: 3332kb
input:
1000000000 1 1000 947905 212736249 956869449 843997894 598382728 712573965 516211809 626429452 99286780 130130326 966005418 667882544 745872310 531014131 206479023 480184626 840708587 428321131 853597958 140067995 45745018 863185743 774625069 850653203 35898135 806583843 135674254 317605945 55139376...
output:
83392609608
result:
ok 1 number(s): "83392609608"
Test #202:
score: 0
Accepted
time: 2ms
memory: 3508kb
input:
1000000000 1 1000 417633816 786547700 904292268 715459501 165916084 341141955 8460581 483482632 739022012 476144495 262260959 668867339 605650996 117257833 154437267 560014635 470580639 871573297 151802613 536826569 307413953 280408412 562858845 492639941 131396154 284312758 869418333 342678157 7511...
output:
0
result:
ok 1 number(s): "0"
Test #203:
score: 0
Accepted
time: 0ms
memory: 3424kb
input:
1000000000 1 10000 2 889067030 354057885 571543404 559424877 855353913 80010609 544684517 247840929 313752889 142381998 286650494 324991148 465804264 174913179 58681085 547995707 668258481 145925960 782241849 512675263 964225613 131332161 122262063 799748760 858039259 178266248 125960647 245125953 9...
output:
8891559367030
result:
ok 1 number(s): "8891559367030"
Test #204:
score: 0
Accepted
time: 3ms
memory: 3424kb
input:
1000000000 1 10000 894 592391482 330317859 676501650 308696032 609973449 228235563 337069477 922644574 351001155 182548827 549506095 546993744 682179210 739486338 267301754 710517988 163901299 505561777 305276735 703421127 233602726 834467703 968075877 477818874 326904752 972740339 439923121 9304631...
output:
5873561544030
result:
ok 1 number(s): "5873561544030"
Test #205:
score: 0
Accepted
time: 1ms
memory: 3376kb
input:
1000000000 1 10000 89050 19859504 435276106 425772805 63315568 758198403 20620524 11873124 966445455 692687902 445404428 771508691 461848772 945232451 948107007 429824036 206160806 516984503 22044049 201055295 677830934 340251046 673728904 941113295 651717061 826411539 286702815 721747527 855714689 ...
output:
80550148224
result:
ok 1 number(s): "80550148224"
Test #206:
score: 0
Accepted
time: 1ms
memory: 3292kb
input:
1000000000 1 10000 9532880 431202109 486067178 180392340 211540522 550583364 695424169 344088695 301579589 654023585 365887106 686363719 26421933 153853123 405596595 925466852 559244010 334986693 917822607 470432406 784479255 775999469 653318936 115011484 446191154 435341319 273559917 352031776 6642...
output:
0
result:
ok 1 number(s): "0"
Test #207:
score: 0
Accepted
time: 3ms
memory: 3424kb
input:
1000000000 1 10000 636099676 259709809 939166794 630137213 298892786 225387011 27639742 685775442 262915272 170993487 877229356 949416960 228489988 611342708 901239411 278550058 377246200 935797947 187199720 577080726 918707760 159102279 827217124 909485575 55120935 422198421 602324246 455567380 927...
output:
0
result:
ok 1 number(s): "0"
Test #208:
score: 0
Accepted
time: 9ms
memory: 3880kb
input:
1000000000 1 100000 5 98782305 109749496 886903248 961349675 48456552 333079463 158637430 874844148 88533807 168189183 622253332 107760074 257112725 575249264 155562391 477454617 263482529 972864240 701230211 7292879 407344295 246995226 656009850 221850240 390992654 921710660 323011495 253843754 643...
output:
9872501126310
result:
ok 1 number(s): "9872501126310"
Test #209:
score: 0
Accepted
time: 17ms
memory: 3824kb
input:
1000000000 1 100000 169 169712651 645677704 78426450 206831365 568074999 547221170 964072697 697425492 81841036 813118969 332275021 36782287 780995377 131334950 491727969 600709340 285806885 417997525 799894348 146539809 752778567 368215492 685144660 715804963 775381860 874823883 45128146 353371683 ...
output:
16680207903535
result:
ok 1 number(s): "16680207903535"
Test #210:
score: 0
Accepted
time: 14ms
memory: 3716kb
input:
1000000000 1 100000 10219 378924327 433688127 323908138 316384422 77184012 647623743 81621346 395765417 28290741 228173354 261297234 157152163 337081063 172533224 25048084 328066393 730940169 811628967 939141279 491974081 873998833 397350302 474066690 690128780 23462389 596940534 144656075 206908640...
output:
13610961825840
result:
ok 1 number(s): "13610961825840"
Test #211:
score: 0
Accepted
time: 18ms
memory: 3844kb
input:
1000000000 1 100000 3821895 976223982 82682593 433461195 530526128 472553889 765172391 74928575 637182427 731759815 157195567 80147192 418270543 378279337 820643 47372440 471679758 534637002 957428511 989608247 908161652 198100949 186272331 556935979 643242003 745579038 696468463 998193029 317463850...
output:
0
result:
ok 1 number(s): "0"
Test #212:
score: 0
Accepted
time: 18ms
memory: 3724kb
input:
1000000000 1 100000 181121550 401887700 198788264 647602901 925896006 295135232 758479620 21378281 45684198 962301946 976045523 642785490 754436121 206566756 728177693 492505724 576896510 673883933 7895481 405795819 642329158 692055672 564108924 805016506 365358654 845106967 550005419 108748242 7645...
output:
0
result:
ok 1 number(s): "0"
Test #213:
score: 0
Accepted
time: 2ms
memory: 3388kb
input:
1000000000 10 1 1 493006908 738547982 631741469 447383498 967379463 133807635 249700032 168058266 272927140 137293963 596510442
output:
4373653991
result:
ok 1 number(s): "4373653991"
Test #214:
score: 0
Accepted
time: 1ms
memory: 3320kb
input:
1000000000 10 1 475 110518108 805908630 766896609 543136399 957347555 715193467 785570609 426394881 6090228 726883616 567848753
output:
5850030330
result:
ok 1 number(s): "5850030330"
Test #215:
score: 0
Accepted
time: 2ms
memory: 3376kb
input:
1000000000 10 1 15676 177878756 791320666 862649510 682847596 128667979 251064043 338874519 864590674 890647177 193527767 963915269
output:
5310736666
result:
ok 1 number(s): "5310736666"
Test #216:
score: 0
Accepted
time: 2ms
memory: 3328kb
input:
1000000000 10 1 2776324 18066600 36816672 2360706 999392211 664538555 949592146 72037608 749147622 357291328 548418579 250887747
output:
4400022733
result:
ok 1 number(s): "4400022733"
Test #217:
score: 0
Accepted
time: 2ms
memory: 3296kb
input:
1000000000 10 1 222964168 408786798 321752060 878713834 535262787 68099362 682755234 956594556 510759070 7149436 653244669 379787530
output:
5030267242
result:
ok 1 number(s): "5030267242"
Test #218:
score: 0
Accepted
time: 2ms
memory: 3248kb
input:
1000000000 10 10 5 212903923 744130139 721707486 942995039 902139323 440917344 403313481 508596409 208888364 657114959 911307760 822883567 805556249 652951370 98657295 331211987 343075640 669728134 260508808 318396753
output:
7831590107
result:
ok 1 number(s): "7831590107"
Test #219:
score: 0
Accepted
time: 2ms
memory: 3296kb
input:
1000000000 10 10 786 116100265 746131544 262508150 332672068 559424559 868806915 421076047 362356106 820878519 570634914 47398516 880193114 153664789 772909934 352037953 385335147 982670778 272243427 514511000 290292010
output:
6221591737
result:
ok 1 number(s): "6221591737"
Test #220:
score: 0
Accepted
time: 1ms
memory: 3332kb
input:
1000000000 10 10 97833 118101670 436675311 652185179 430148792 692346835 591602186 979868448 679378965 734398475 234059650 104708063 933334349 978656047 731323288 104641195 723410367 585186070 827765537 486406257 912854091
output:
6611680541
result:
ok 1 number(s): "6611680541"
Test #221:
score: 0
Accepted
time: 2ms
memory: 3336kb
input:
1000000000 10 10 2999237 513678142 971576532 604437711 858038364 5076698 445361882 886825899 887866217 692790507 447126027 157849298 59845529 937069401 785446448 744236333 332478274 845740876 504693490 705455563 819713612
output:
6363544959
result:
ok 1 number(s): "6363544959"
Test #222:
score: 0
Accepted
time: 0ms
memory: 3292kb
input:
1000000000 10 10 308510301 343546658 628861768 177551475 580833634 563869098 352319334 800345855 551290952 610889588 371776432 284360476 313226187 286159867 425041588 346751625 586480466 522668829 422222877 907282387 976096835
output:
4981284794
result:
ok 1 number(s): "4981284794"
Test #223:
score: 0
Accepted
time: 2ms
memory: 3332kb
input:
1000000000 10 100 9 639349057 729570944 787860495 878036873 241363380 475335715 94522045 686149601 649750002 785527185 760976472 995015641 840117926 876104063 400679705 181693958 230728440 759444935 775916627 243164217 292510854 538883200 474101296 871252465 915825714 124785625 23230882 772181585 18...
output:
15419669797
result:
ok 1 number(s): "15419669797"
Test #224:
score: 0
Accepted
time: 2ms
memory: 3488kb
input:
1000000000 10 100 625 396508366 812284553 52325792 407054909 888810226 560015480 598629240 803217744 949290746 986183546 219530591 921307406 786882872 376452264 901000004 567955252 482452971 794203859 740798382 31706368 346186461 186306937 334546887 535605330 273424129 280075966 563465976 191750780 ...
output:
11686899802
result:
ok 1 number(s): "11686899802"
Test #225:
score: 0
Accepted
time: 2ms
memory: 3332kb
input:
1000000000 10 100 5933 184254679 76749850 286376532 759534459 678522696 64122674 715697382 102758487 149947107 53936925 145822355 163039658 582198377 581805259 992293993 223192560 510659281 759085614 529340534 85381976 692090278 40199915 703932446 893203742 428714471 115278366 983035170 922167225 33...
output:
8465593291
result:
ok 1 number(s): "8465593291"
Test #226:
score: 0
Accepted
time: 2ms
memory: 3500kb
input:
1000000000 10 100 9152246 448719976 605767886 933823378 844214224 182629890 181190816 15238126 303414848 217700485 827824855 387554605 361867939 82518678 673099248 244018526 552918788 770508340 547627766 281496223 431285793 847503174 704552778 349945551 343461390 263916870 534847560 418484312 453749...
output:
5124335146
result:
ok 1 number(s): "5124335146"
Test #227:
score: 0
Accepted
time: 2ms
memory: 3484kb
input:
1000000000 10 100 653617543 977738012 958247435 163727335 348321418 594665328 185764264 920927191 371168227 431779904 726143735 586382886 862188238 878845362 918271165 272224836 812767847 264083188 594750759 928919958 285178771 511856039 62151193 210268589 883696484 683486064 970296700 836659376 192...
output:
0
result:
ok 1 number(s): "0"
Test #228:
score: 0
Accepted
time: 2ms
memory: 3300kb
input:
1000000000 10 1000 4 644931214 964761153 283472036 372605246 843440385 628949163 435060188 327143530 319314101 189086996 945558929 142361050 42046783 184189786 158104885 646356652 527534235 759601230 112097344 953355713 972731863 322483740 324692734 910281808 109993637 326569655 485781249 684691125 ...
output:
194095760012
result:
ok 1 number(s): "194095760012"
Test #229:
score: 0
Accepted
time: 2ms
memory: 3300kb
input:
1000000000 10 1000 782 336731279 602863390 692118357 714164617 452489083 900553623 534590464 472781843 793042045 466906917 366875997 123236263 389935900 838910138 365662699 569793742 72543876 828864657 450989880 416960073 828267081 30345762 72056313 434805946 475208159 37593639 475975516 373350345 4...
output:
342697520618
result:
ok 1 number(s): "342697520618"
Test #230:
score: 0
Accepted
time: 2ms
memory: 3408kb
input:
1000000000 10 1000 28847 829609324 866285518 33677728 618180611 314028135 83898 385261481 651542490 630670478 952644373 46231292 766092683 44656254 46467955 289099790 114803383 846839996 167757195 209561545 567462596 837649021 784261952 898100367 800020469 186232143 27787906 869667431 460179944 2789...
output:
5363616790
result:
ok 1 number(s): "5363616790"
Test #231:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
1000000000 10 1000 9474187 238255644 912877594 937693722 889785071 823623818 995979108 858989424 784138219 116407934 986548106 990607630 824325813 252214068 969905043 539142124 889099503 480699838 522816081 360064067 576844536 585012599 610306008 558282195 511044453 176426411 421479821 251464336 328...
output:
6548319532
result:
ok 1 number(s): "6548319532"
Test #232:
score: 0
Accepted
time: 1ms
memory: 3336kb
input:
1000000000 10 1000 443153212 284847720 816893588 209298182 989315347 114486323 324482859 696617858 974908379 150311667 717728324 48840762 31883630 470618462 219947379 608405551 522959346 944304197 76831381 772958783 29240810 116089351 270487837 967786259 501238720 570118325 803276724 529145692 58080...
output:
0
result:
ok 1 number(s): "0"
Test #233:
score: 0
Accepted
time: 4ms
memory: 3368kb
input:
1000000000 10 10000 8 630372019 735946866 218513870 6796599 172826052 320157728 907580676 357939760 592950520 44827116 117691006 478442645 976784784 787732114 707066936 534009452 27316428 986594359 338384726 996289989 850292441 639088615 338807364 453297867 191804919 934306612 75311826 653017061 442...
output:
71940308008
result:
ok 1 number(s): "71940308008"
Test #234:
score: 0
Accepted
time: 1ms
memory: 3376kb
input:
1000000000 10 10000 586 402884288 97713736 326309710 748582988 733632239 518298303 975452102 306226773 208590676 846592704 702957593 756454345 993478228 387872191 253315500 364543239 998017084 55152040 493924157 884455260 439839262 51013005 615072369 516617229 82945118 627124214 444301452 749217355 ...
output:
977611384191
result:
ok 1 number(s): "977611384191"
Test #235:
score: 0
Accepted
time: 3ms
memory: 3440kb
input:
1000000000 10 10000 81855 469683862 645701064 68096099 604356472 636805519 440945536 658897900 362058418 305323560 478567393 980969293 773147789 593618305 934120753 788881981 40276593 368094684 210691471 382089427 884067470 851763650 327278011 973359035 407757427 775762719 996113840 238981828 700889...
output:
305995673898
result:
ok 1 number(s): "305995673898"
Test #236:
score: 0
Accepted
time: 2ms
memory: 3376kb
input:
1000000000 10 10000 4581430 872446998 242263261 778645391 657272855 559452752 124391334 979570760 163824006 937298249 900723921 997662736 969775088 139866868 764654540 759582639 108834273 523634115 400376659 971636246 295991861 128028658 685564677 569531930 100575030 144752347 790794216 492174251 75...
output:
0
result:
ok 1 number(s): "0"
Test #237:
score: 0
Accepted
time: 3ms
memory: 3336kb
input:
1000000000 10 10000 372311861 909200683 803069448 386851374 430176985 242898550 445064195 76303644 795798695 209711673 157331630 194290037 221056348 970400653 735355198 129660238 264373704 411799385 688403560 88593332 572256867 191348020 576704875 262349533 469564656 939432721 749019335 549647962 81...
output:
0
result:
ok 1 number(s): "0"
Test #238:
score: 0
Accepted
time: 12ms
memory: 3752kb
input:
1000000000 10 100000 5 570594932 821492999 713082243 608873604 881729100 660695870 843541901 732536563 291477626 380326294 265036412 378851582 284870507 545157295 171729632 830815247 623959945 316222462 452089000 676511000 633892981 483127440 377836707 57531179 98621646 396856980 391334143 539649321...
output:
29139110114580
result:
ok 1 number(s): "29139110114580"
Test #239:
score: 0
Accepted
time: 17ms
memory: 3712kb
input:
1000000000 10 100000 795 898495829 32473597 928386714 902196437 74170382 309035335 645016201 444945368 544089855 890524344 308399225 654474677 455936104 147502191 550121294 364699534 334197801 765343536 174145168 668055800 988910781 385009652 815792904 718401259 545495484 943146531 330933713 2872300...
output:
3007268851966
result:
ok 1 number(s): "3007268851966"
Test #240:
score: 0
Accepted
time: 19ms
memory: 3764kb
input:
1000000000 10 100000 36500 404443723 247778068 221709548 649927319 132575255 255733828 357425006 697557597 54287905 492066451 584022320 530572970 58281000 230926549 378972886 74937391 481798958 185879786 165689967 728106295 890792993 527998545 886728376 165275100 91785037 882746101 78514466 39337617...
output:
142653405215
result:
ok 1 number(s): "142653405215"
Test #241:
score: 0
Accepted
time: 12ms
memory: 3832kb
input:
1000000000 10 100000 4117098 619748194 246133605 969440430 298266784 229016851 822918441 610037235 912788350 655830012 332499998 460120613 434437784 436672663 764810835 95763356 819025769 908887820 882457279 225740463 629988508 33781888 598934017 32082299 416597346 31384607 630326854 184660567 14708...
output:
0
result:
ok 1 number(s): "0"
Test #242:
score: 0
Accepted
time: 13ms
memory: 3720kb
input:
1000000000 10 100000 679421570 472879539 143607591 322812599 99741084 941425656 220754862 120235284 514330458 201296263 726017153 62465509 517862142 970556948 770015995 243364513 944594713 900432619 244027695 127622675 772977401 399684664 39255244 174859073 356196917 778965358 736472955 938372815 17...
output:
0
result:
ok 1 number(s): "0"
Test #243:
score: 0
Accepted
time: 2ms
memory: 3324kb
input:
1000000000 100 1 1 383826251 279749765 103554096 176166676 697931562 632107655 615659167 853643190 750812022 705513725 254361578 14973228 257285536 535555521 141740282 902940760 138081709 549720418 275259536 383425557 283566263 495740323 828255168 23273902 535106412 981469178 912706161 485747555 923...
output:
47138298410
result:
ok 1 number(s): "47138298410"
Test #244:
score: 0
Accepted
time: 2ms
memory: 3252kb
input:
1000000000 100 1 818 506495699 422945449 350455595 568655795 455647575 81152602 61090125 904279763 164244582 543304585 958684241 825841453 77444938 643248145 554823564 200296118 754696708 615511971 3235398 479695992 179818436 465356866 473342524 264716047 786495346 830352581 215941151 852875567 5728...
output:
52912080547
result:
ok 1 number(s): "52912080547"
Test #245:
score: 0
Accepted
time: 0ms
memory: 3332kb
input:
1000000000 100 1 93266 354724087 669846948 742944714 621339103 904692522 526583559 816759402 22745027 2035442 397370352 769552466 500776664 185137563 351298723 557211626 816911117 260679748 193744729 99505833 965882757 149434979 405411518 419817374 221137685 635378749 983844467 288101866 61700298 34...
output:
48425566688
result:
ok 1 number(s): "48425566688"
Test #246:
score: 0
Accepted
time: 2ms
memory: 3400kb
input:
1000000000 100 1 4588951 41817074 62336067 940852214 70384050 645090775 427477028 935224665 860535887 411390809 208238578 444487677 608469288 598220844 353686785 173826624 27926862 693688314 584982459 290725302 640532003 89489631 351886367 231014820 364988384 643646443 500715582 232085382 275711504 ...
output:
48792790814
result:
ok 1 number(s): "48792790814"
Test #247:
score: 0
Accepted
time: 2ms
memory: 3336kb
input:
1000000000 100 1 101490450 434306193 820052080 389897161 515815008 840951540 545942292 67982821 859825846 372002138 588206492 552180301 21552570 600608906 675334488 679809665 460935428 789958749 336010440 965374549 580586656 35964481 308308006 520089711 78288783 10774455 854764506 5905100 208415301 ...
output:
45323541166
result:
ok 1 number(s): "45323541166"
Test #248:
score: 0
Accepted
time: 2ms
memory: 3344kb
input:
1000000000 100 10 2 942033299 335692024 677424484 687786693 343384212 90408217 676816066 80263612 529930806 1998837 248864801 213934707 831138601 420857713 210266149 860746516 990375717 335606295 6446260 534975145 226541408 422593941 870818170 158641571 449995545 418848574 956360805 140078166 410187...
output:
49392037517
result:
ok 1 number(s): "49392037517"
Test #249:
score: 0
Accepted
time: 2ms
memory: 3440kb
input:
1000000000 100 10 163 562437958 851591646 712332508 68884253 208915433 437276797 287710546 683398547 460729694 392583617 157645721 399694519 372812538 6741308 512629319 52590126 685806776 346698695 859817690 422671137 106672054 507919867 608710194 589670589 223874742 874007225 870271761 339201203 47...
output:
48681806733
result:
ok 1 number(s): "48681806733"
Test #250:
score: 0
Accepted
time: 2ms
memory: 3336kb
input:
1000000000 100 10 35525 223561772 31723861 93430067 79639666 555784012 458236685 300910889 319230139 556347177 301364536 343405532 236335752 253663430 309104478 704472929 453053889 991866472 345294317 747513682 597769079 486965276 245811891 39739211 363549785 679033393 787918182 69394798 638764863 3...
output:
46807727922
result:
ok 1 number(s): "46807727922"
Test #251:
score: 0
Accepted
time: 2ms
memory: 3484kb
input:
1000000000 100 10 8459339 403693987 412821421 253928584 426508245 871711196 766404324 231709777 709814919 610352288 487124347 885079469 117186643 556026600 205980793 104936693 464146290 845237902 87766117 217578920 978062301 929890004 676840909 813618408 113675732 592944350 837298114 368958459 59893...
output:
51646008342
result:
ok 1 number(s): "51646008342"
Test #252:
score: 0
Accepted
time: 2ms
memory: 3388kb
input:
1000000000 100 10 463367363 784791547 278352642 600797164 447468133 179878835 842427404 622294557 763820030 945855204 618732876 60897656 124582517 452902914 606444556 116029093 612485016 437966598 408088250 597872142 420987029 655886318 450720105 268777059 732619393 642324283 286604879 329128215 961...
output:
48572244687
result:
ok 1 number(s): "48572244687"
Test #253:
score: 0
Accepted
time: 1ms
memory: 3300kb
input:
1000000000 100 100 1 180550840 346607763 516643673 758332077 884887592 841294850 370041562 459001779 807904355 456723962 46307316 331359799 252025124 866425416 614981996 321816349 406989529 992137354 898974204 471358559 96461092 692484277 253029071 461271946 18267996 973394832 18020357 804410433 133...
output:
48000759204
result:
ok 1 number(s): "48000759204"
Test #254:
score: 0
Accepted
time: 2ms
memory: 3456kb
input:
1000000000 100 100 215 718577889 690810834 77845188 905354929 959802065 835534996 76514122 666404801 915454819 335250323 275070812 115548338 408314833 116489860 268666448 319460834 492080940 239226638 796201104 587558117 376562390 890130768 206307865 157943040 778421000 640699481 534604029 357023150...
output:
54444222500
result:
ok 1 number(s): "54444222500"
Test #255:
score: 0
Accepted
time: 2ms
memory: 3376kb
input:
1000000000 100 100 18560 62780960 102269245 224868040 830526298 659074916 687231748 578884439 773955264 204046588 713756923 764292055 831646559 658379277 475207015 971343638 259328053 589427120 281677730 912400662 867659415 574208881 843409562 462787470 918096043 445725650 452250449 792249450 592390...
output:
55487175368
result:
ok 1 number(s): "55487175368"
Test #256:
score: 0
Accepted
time: 2ms
memory: 3336kb
input:
1000000000 100 100 7678528 329015179 249292097 4815217 529799148 100706260 44377874 981402199 652481625 582553188 202978166 775357572 226935195 722129137 472851501 616243561 356674233 781621316 102909992 487469256 65305906 527487676 245113360 368164666 880367989 257276617 709895870 27616426 46054247...
output:
48114586722
result:
ok 1 number(s): "48114586722"
Test #257:
score: 0
Accepted
time: 2ms
memory: 3296kb
input:
1000000000 100 100 533912747 476038031 29239274 849312259 826206301 162885089 592119825 564961263 30988225 366741727 64300579 170646208 585652350 719773622 117751424 8557037 548868429 602853578 677978587 390148451 18584700 78934577 300233660 35469316 396951660 514922038 240230142 776247843 956108307...
output:
11295884641
result:
ok 1 number(s): "11295884641"
Test #258:
score: 0
Accepted
time: 1ms
memory: 3340kb
input:
1000000000 100 1000 6 531460394 920478151 173487882 108817431 492931258 197419044 301694687 648185971 104389468 451227186 950301499 905212865 987584212 229918579 12979240 469077652 338099597 578099886 50523792 974142216 728347414 30014575 93429444 376161080 160680096 722082180 672350968 585703365 56...
output:
60404186360
result:
ok 1 number(s): "60404186360"
Test #259:
score: 0
Accepted
time: 2ms
memory: 3296kb
input:
1000000000 100 1000 770 147224085 52687747 428330542 363655491 315926260 767188121 855632905 962889913 320023451 239244507 848923878 410915937 476840700 219519807 120960456 250570903 928300367 95808930 739176249 659635927 714092688 320465733 531262406 595322436 527108348 589997388 315896961 49389622...
output:
59478266715
result:
ok 1 number(s): "59478266715"
Test #260:
score: 0
Accepted
time: 0ms
memory: 3260kb
input:
1000000000 100 1000 21652 424657873 307530407 683168602 186650493 180662633 321126340 875369551 768458488 697975363 992642693 354626951 340363914 466441928 622468319 757229514 695547481 740976708 79428684 984478472 500157008 4543846 168364104 750423762 666783392 395023556 378767573 224089823 9156132...
output:
55367620407
result:
ok 1 number(s): "55367620407"
Test #261:
score: 0
Accepted
time: 2ms
memory: 3340kb
input:
1000000000 100 1000 9555441 679500533 562368468 360939412 756419570 144666260 340862986 385970830 556475809 596597742 938537254 284074927 329965142 869390440 258737377 347430284 508223821 989437677 29763610 824999554 200673575 147409513 387525460 411819310 534698599 38569549 141736243 350839541 9381...
output:
42223984719
result:
ok 1 number(s): "42223984719"
Test #262:
score: 0
Accepted
time: 2ms
memory: 3300kb
input:
1000000000 100 1000 884398101 934338594 385363469 930708489 310357788 459370201 851464265 468955447 455098187 102300814 427793742 273676155 292722166 505659498 848938147 160106625 901908983 234739900 870284692 820483416 638506538 661538165 48921008 839543030 178244592 651795115 268485961 529044146 2...
output:
0
result:
ok 1 number(s): "0"
Test #263:
score: 0
Accepted
time: 3ms
memory: 3376kb
input:
1000000000 100 10000 9 247408837 759697340 98809074 945288107 243817891 595677244 385465558 926159521 559114593 248669700 362693887 326099387 582895019 634634426 179081777 735948361 144373761 615852022 986907206 284253388 143461942 412225476 691027115 649466235 715226354 488774437 41715939 308558017...
output:
143659299866
result:
ok 1 number(s): "143659299866"
Test #264:
score: 0
Accepted
time: 3ms
memory: 3492kb
input:
1000000000 100 10000 405 986443274 123233132 119577026 114542123 714184459 996183185 133606455 417615038 557657453 506412702 269810400 151450937 881556547 975556936 387831164 56845066 820828311 327159640 609095933 929526263 96303589 328128813 99534857 854901398 293800605 254329655 38751612 152554195...
output:
336023099732
result:
ok 1 number(s): "336023099732"
Test #265:
score: 0
Accepted
time: 3ms
memory: 3336kb
input:
1000000000 100 10000 40841 495203258 438968379 434055234 584908692 114690401 599099890 625061972 565901002 520433159 413529215 95161950 450112465 927511761 184306323 563503678 588075425 382392826 654381071 254368808 292433317 307174222 736636555 304970020 433475648 59355823 956398032 882747791 36273...
output:
159326639397
result:
ok 1 number(s): "159326639397"
Test #266:
score: 0
Accepted
time: 1ms
memory: 3376kb
input:
1000000000 100 10000 100825 810938505 313255100 904421803 135157737 422639809 90555407 328637537 673900900 17484264 828815357 393823478 645810783 136261149 915268437 239958228 149639939 299548849 299653947 912243159 503303950 420714668 942071718 33287375 199030867 761424201 945618403 797959169 88714...
output:
54864096560
result:
ok 1 number(s): "54864096560"
Test #267:
score: 0
Accepted
time: 3ms
memory: 3528kb
input:
1000000000 100 10000 15836073 685225226 783621669 159703552 588331338 914095327 794130971 881347834 730760518 697611622 537542293 589521796 854560170 162190558 741466091 801522742 66795962 944821724 397719785 123113792 911811693 921117127 815613264 503875297 901099244 750644571 715605589 818908145 1...
output:
0
result:
ok 1 number(s): "0"
Test #268:
score: 0
Accepted
time: 15ms
memory: 3892kb
input:
1000000000 100 100000 3 821279226 271317357 449294428 403588669 599942086 527330369 164584342 222644633 113426329 152663884 641579657 916434283 796645078 442697077 181118888 667058429 580593189 767401610 489690863 211107005 335768048 692817337 605916249 86845630 463913703 143105047 823008871 7403983...
output:
651097756529
result:
ok 1 number(s): "651097756529"
Test #269:
score: 0
Accepted
time: 14ms
memory: 3720kb
input:
1000000000 100 100000 601 643287483 473718485 577877588 470666318 940804881 630077777 430091567 266894070 461651637 225489960 5369488 514944100 689619199 827850944 173717041 347840302 677410603 680200193 535949551 121832368 231671258 243017946 241946957 898556042 948131215 740655291 470591986 475777...
output:
557140666046
result:
ok 1 number(s): "557140666046"
Test #270:
score: 0
Accepted
time: 17ms
memory: 3896kb
input:
1000000000 100 100000 85050 700464419 897268942 790179429 516561817 453617696 895585002 179373708 469895186 94286224 444055599 458655113 407918220 929548873 115416392 999723105 739625013 180143779 726458881 446674914 722768283 927096059 174015951 908433177 382773555 545681459 93271110 205970905 1155...
output:
49943829821
result:
ok 1 number(s): "49943829821"
Test #271:
score: 0
Accepted
time: 12ms
memory: 3880kb
input:
1000000000 100 100000 5361987 974271772 669379295 690850736 619309225 719124921 495124039 232631720 542721262 312851864 747598120 496853426 793072087 922147025 501230969 391507816 947390892 226402467 637184244 47610828 418193084 858094064 690759066 687617985 685356503 898297278 123617325 845722768 4...
output:
0
result:
ok 1 number(s): "0"
Test #272:
score: 0
Accepted
time: 10ms
memory: 3892kb
input:
1000000000 100 100000 328912443 336316717 10242090 938822336 884816450 908598551 993092451 160233604 466319605 206328977 640572241 736783100 785670239 748153090 893015679 599273696 993649580 842160534 238120158 743035629 349191088 819547579 619686979 430392421 332939617 928643494 763369189 924051853...
output:
0
result:
ok 1 number(s): "0"
Test #273:
score: 0
Accepted
time: 2ms
memory: 3348kb
input:
1000000000 1000 1 8 817988331 726087457 914046901 920958329 139176451 281598529 333872153 575053497 71854463 490589091 221534472 787310817 297283855 342320477 706581508 407430440 302636326 572634085 978934673 695214952 484375419 235495065 163573178 590415006 816736137 630786104 801232010 99431789 55...
output:
492169545528
result:
ok 1 number(s): "492169545528"
Test #274:
score: 0
Accepted
time: 2ms
memory: 3400kb
input:
1000000000 1000 1 898 952833391 233438255 945504144 304867980 105138448 944589779 782500431 225322205 359385356 660220583 731021830 160807069 589242598 208089371 914089052 215107632 922834567 319187108 20057497 975472444 774348986 800674875 745516333 251378476 435812273 13845726 829625385 984983984 ...
output:
503833431065
result:
ok 1 number(s): "503833431065"
Test #275:
score: 0
Accepted
time: 2ms
memory: 3504kb
input:
1000000000 1000 1 98255 605408381 119671306 479156898 270829977 768129699 393218058 137801843 512853097 529016848 314932133 104518082 157798516 455011492 560821107 866990435 690081680 964354885 65342635 300314989 265446011 484752988 972552622 701447099 575487316 818871895 452304509 420210284 6452585...
output:
507359762415
result:
ok 1 number(s): "507359762415"
Test #276:
score: 0
Accepted
time: 2ms
memory: 3452kb
input:
1000000000 1000 1 5081756 491641432 503580956 590343088 493629740 216757978 748519470 425332735 682484589 183728398 248236897 101509529 318534706 512775932 73531002 341964484 731601999 415543117 345600127 735512748 270817309 656630735 338548796 25555939 253514234 257330677 632824000 794719451 647392...
output:
488520785805
result:
ok 1 number(s): "488520785805"
Test #277:
score: 0
Accepted
time: 2ms
memory: 3384kb
input:
1000000000 1000 1 696538999 875551082 469542953 813142851 237225314 161993981 890826170 594964227 337196140 412000458 540195640 262245719 526042250 615420420 843472347 88517506 182790230 990767905 75765183 595659854 852760464 22626909 957624932 263391369 691973016 437850168 712365871 377586562 41312...
output:
510960184750
result:
ok 1 number(s): "510960184750"
Test #278:
score: 0
Accepted
time: 0ms
memory: 3332kb
input:
1000000000 1000 10 5 632978186 807504650 260983470 713306088 841684232 161400056 952335582 558148494 393117863 968162910 302964282 578787410 911324616 759014557 885444108 591310351 500519872 90571691 484285522 216158838 323370967 674606737 878860352 85655433 183676874 809135598 747475643 596650530 2...
output:
499322155032
result:
ok 1 number(s): "499322155032"
Test #279:
score: 0
Accepted
time: 2ms
memory: 3256kb
input:
1000000000 1000 10 753 179474776 285407527 737851903 417441168 279907272 417829017 765595428 251618308 277150663 741650393 522498423 334656342 300903974 681919267 97968963 412991177 735739468 529570661 541001383 519500696 358684850 810929345 390499864 913286510 614161766 370154767 326844125 13667198...
output:
497913276993
result:
ok 1 number(s): "497913276993"
Test #280:
score: 0
Accepted
time: 2ms
memory: 3336kb
input:
1000000000 1000 10 48152 952344949 912019065 736954279 150631505 536336233 231088863 459065243 135651108 905413954 106408726 423591547 724235700 928841388 449733722 919649789 502986581 174738438 586286522 139310537 144749171 495007458 27601562 68387837 343771401 175180935 244490545 866865575 7953073...
output:
503741440036
result:
ok 1 number(s): "503741440036"
Test #281:
score: 0
Accepted
time: 2ms
memory: 3260kb
input:
1000000000 1000 10 2018325 283989191 911121441 324920423 407060465 349596078 69782869 343098042 763914399 975204991 567310362 813170905 497397306 991623139 566381844 154869385 941985552 231454299 624787164 469591716 691137187 711679675 456830 498872728 609823274 49516713 784511995 525500902 92477713...
output:
493559361530
result:
ok 1 number(s): "493559361530"
Test #282:
score: 0
Accepted
time: 2ms
memory: 3304kb
input:
1000000000 1000 10 488886758 578058863 644311777 581349384 220320311 43065893 808591477 971361334 128672732 26041219 956889720 441108319 414954865 813303965 656377248 593868355 998701413 534796157 514876855 605914324 497743995 684534943 135974425 764924601 189191757 589538164 443147322 822671308 418...
output:
505361463574
result:
ok 1 number(s): "505361463574"
Test #283:
score: 0
Accepted
time: 2ms
memory: 3404kb
input:
1000000000 1000 100 2 921855828 157100568 261435326 904609670 534378466 704732027 236676060 780044221 152788234 718864152 668901801 371358119 909046976 726233937 824504380 336627862 575127388 550588299 915796303 526943522 541248538 27802287 820170175 447934375 372617627 861920682 336737295 936518850...
output:
509896861171
result:
ok 1 number(s): "509896861171"
Test #284:
score: 0
Accepted
time: 2ms
memory: 3304kb
input:
1000000000 1000 100 395 529070694 285859384 224122781 554845802 528271947 702169495 397556563 11288679 587660417 812620616 315069132 627345997 973156059 620979539 988510666 342374501 900788781 256048737 146753364 32345563 711880400 457271872 192970294 807259966 666946850 959416419 666712446 91965722...
output:
490929314475
result:
ok 1 number(s): "490929314475"
Test #285:
score: 0
Accepted
time: 2ms
memory: 3404kb
input:
1000000000 1000 100 68262 657829510 543514134 874358913 548739283 525709414 8274190 218735613 36095454 271351473 753755243 716281202 541711976 867901661 784985825 994257305 668035894 311281923 42295398 357188108 497944721 141349986 830071991 962361293 661397701 764442587 584358866 354883520 66910429...
output:
500353537760
result:
ok 1 number(s): "500353537760"
Test #286:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
1000000000 1000 100 7502886 65227364 898782971 868252394 691400943 421748701 829453240 653607797 129851919 62742996 154967314 485422989 436457578 736940650 790732464 319918697 78529036 542238984 697440543 822787266 632447010 514150104 894430287 406433620 199084927 389385034 567497236 694265185 25076...
output:
509487634981
result:
ok 1 number(s): "509487634981"
Test #287:
score: 0
Accepted
time: 2ms
memory: 3344kb
input:
1000000000 1000 100 270124932 125528905 892676452 570722566 852281446 947960456 119101231 337298853 216210737 23763578 629141804 380168591 455239672 742687289 821426561 25379135 454710289 342608320 13296596 957289556 5247129 873475696 43535318 503929358 529060078 372523404 316944309 980960724 334091...
output:
487558148793
result:
ok 1 number(s): "487558148793"
Test #288:
score: 0
Accepted
time: 2ms
memory: 3344kb
input:
1000000000 1000 1000 7 708305725 504037137 53783085 607117450 563923097 177971264 74546865 511373028 775586244 655069771 755345690 985398879 475484160 905096538 8384291 829478704 388032289 906196044 291515997 511163263 275327506 38056757 315410602 109842409 845934416 218229722 833956035 88206846 721...
output:
505183910607
result:
ok 1 number(s): "505183910607"
Test #289:
score: 0
Accepted
time: 2ms
memory: 3300kb
input:
1000000000 1000 1000 293 876007263 78207143 926630561 434647330 591445776 540040300 718819963 634086690 669090227 899064505 929109892 44040077 152018659 804859450 336137315 155279403 406139630 776992623 836005808 766424531 722134870 952512300 854878327 985609460 23255890 751602455 113367738 65043867...
output:
492141256851
result:
ok 1 number(s): "492141256851"
Test #290:
score: 0
Accepted
time: 1ms
memory: 3304kb
input:
1000000000 1000 1000 4830 450177269 951054619 754160441 167202713 658547515 184313397 841533624 822557969 767860770 72828708 987751091 720574577 756814276 982869371 807162206 173386743 981968913 321482435 91267076 213231894 931557709 491980025 585421186 457898230 556628624 736046862 85664970 4091563...
output:
502595315286
result:
ok 1 number(s): "502595315286"
Test #291:
score: 0
Accepted
time: 0ms
memory: 3308kb
input:
1000000000 1000 1000 9850644 323024745 73551795 341491632 234304452 302820613 307027059 735037607 216295807 531559564 131469906 664285590 915304785 524758788 308670069 825269546 894440218 231491428 281776407 833041736 127687438 176058138 367747076 762742660 991270963 541073030 298278686 139349931 25...
output:
495370177950
result:
ok 1 number(s): "495370177950"
Test #292:
score: 0
Accepted
time: 2ms
memory: 3304kb
input:
1000000000 1000 1000 382698120 5330433 660882985 408593371 878577550 425534274 200531042 833808149 390060010 735424954 102971701 859015798 948090514 555592191 326777409 401098830 293705838 781719992 878326874 747497279 667155163 906600997 545068550 296115394 975715369 103304855 762029055 281474978 1...
output:
193591586267
result:
ok 1 number(s): "193591586267"
Test #293:
score: 0
Accepted
time: 2ms
memory: 3336kb
input:
1000000000 1000 10000 9 57901643 209521697 245086667 299811685 812287772 462311742 706508000 566010695 86095999 21007290 402692207 278088535 292960436 844156810 48669098 904086220 848048898 192482632 42492169 729040834 628523056 684399284 677689544 298783161 458528012 102458671 323567460 871192086 5...
output:
491073730232
result:
ok 1 number(s): "491073730232"
Test #294:
score: 0
Accepted
time: 4ms
memory: 3496kb
input:
1000000000 1000 10000 506 581491823 564478020 619324795 977979301 285851662 317225626 478490333 239563740 329995042 691635214 926832252 716292162 91078931 550176961 410744831 615296011 837650410 233001500 53883379 119620081 663444693 314791241 748851784 598203056 907484839 241213880 601385682 819202...
output:
519260393008
result:
ok 1 number(s): "519260393008"
Test #295:
score: 0
Accepted
time: 4ms
memory: 3372kb
input:
1000000000 1000 10000 89391 231415442 88459253 152268220 306318999 435732842 794240664 152043379 188495488 150366070 660485659 660003175 954602145 92066379 912252694 972211519 604897523 732945086 394135814 589686818 859574422 293836651 385953482 48271678 47159882 46240049 519032102 254429253 2724784...
output:
498069483847
result:
ok 1 number(s): "498069483847"
Test #296:
score: 0
Accepted
time: 3ms
memory: 3340kb
input:
1000000000 1000 10000 6313010 165462083 176692277 625832110 161232883 207715176 617536813 395942422 8866516 529281924 243913478 898313158 660622296 454142112 473719382 256780327 500192199 39303591 634971956 184416967 784933675 70031595 685373376 352004313 185915092 324058270 877108377 2672050 171730...
output:
455730282290
result:
ok 1 number(s): "455730282290"
Test #297:
score: 0
Accepted
time: 1ms
memory: 3388kb
input:
1000000000 1000 10000 665326947 548662403 650256167 480745994 933215216 31011325 566468561 921346154 682749665 407677039 42031973 604333309 22698029 15608799 758288190 152075002 806550705 134915542 669893594 109776220 561128619 664418785 989106010 635983715 463733314 682134545 625351174 196890896 33...
output:
0
result:
ok 1 number(s): "0"
Test #298:
score: 0
Accepted
time: 13ms
memory: 3688kb
input:
1000000000 1000 100000 6 404838211 1869456 92818639 769547804 875461602 300182547 27771399 188808706 462493105 957708074 721765671 549558423 471823037 28036721 246552644 276799633 58432451 8393815 26711910 463119802 343810230 474607007 339597578 477132655 960061245 454453219 915446944 601973537 4804...
output:
616539865320
result:
ok 1 number(s): "616539865320"
Test #299:
score: 0
Accepted
time: 13ms
memory: 3900kb
input:
1000000000 1000 100000 779 668806878 972018505 353902131 451218538 418689763 343521730 101288344 320993551 826504339 160451782 493269436 190122058 274958842 43027803 223649733 970903756 213370104 71997048 787962347 129874550 158685121 976699275 222168573 394703584 259479387 538126068 627134429 96932...
output:
547205774837
result:
ok 1 number(s): "547205774837"
Test #300:
score: 0
Accepted
time: 18ms
memory: 3896kb
input:
1000000000 1000 100000 4446 343988631 968260781 770731649 289413996 756996242 566781779 528440485 274939376 469439535 782212443 279057264 138482056 289949924 725157596 477562368 125841410 422197530 978471678 454717096 649782145 955744684 859270271 699548015 694121726 343152236 249813553 844738191 27...
output:
800120258222
result:
ok 1 number(s): "800120258222"
Test #301:
score: 0
Accepted
time: 19ms
memory: 3800kb
input:
1000000000 1000 100000 8886199 340230907 944898811 463702914 187528986 685288994 993933920 892451719 327939981 240943300 422776079 82193069 153473138 972079717 419261719 777724213 189444643 478415263 645226426 974624690 446841709 543348384 336649712 849223053 777794576 54839721 762384611 303186304 2...
output:
22115891768
result:
ok 1 number(s): "22115891768"
Test #302:
score: 0
Accepted
time: 19ms
memory: 3692kb
input:
1000000000 1000 100000 545128474 21901641 783094268 507042097 556013227 112441135 357945153 240419619 99443745 586539639 225911884 97184151 835602931 371216544 279232076 841327447 245662376 145170012 314877125 771684254 34445408 20727825 781292047 932895902 489482060 567410779 925865428 726440444 57...
output:
0
result:
ok 1 number(s): "0"
Test #303:
score: 0
Accepted
time: 0ms
memory: 3328kb
input:
1000000000 10000 1 5 359190114 197900084 642830079 651510429 932443767 352590368 164681269 347905675 375233009 161785868 425377057 152163520 377469870 975444617 381759466 697802787 368070082 327599481 456773935 641239861 876172274 342283669 171615360 372204677 845384762 316040425 592346848 261036857...
output:
4983269232669
result:
ok 1 number(s): "4983269232669"
Test #304:
score: 0
Accepted
time: 3ms
memory: 3424kb
input:
1000000000 10000 1 681 569870210 816997241 825799348 803167999 471097583 630174703 405609505 383476558 325549429 714320064 241098725 95768892 222366738 28491522 349685591 280541387 972767259 502059074 966082406 72302003 321329078 808717057 822273299 985059805 121066593 509993268 991230452 342263273 ...
output:
4997915411489
result:
ok 1 number(s): "4997915411489"
Test #305:
score: 0
Accepted
time: 3ms
memory: 3436kb
input:
1000000000 10000 1 35073 188967367 850223405 122681110 341821816 43649215 871102940 146213092 479017170 878083624 679784836 889736801 85889952 275413643 851193454 82167295 740014372 147226851 156591736 692111844 517458807 492795170 459374997 730095724 555708932 315019437 613909577 512648357 22106829...
output:
5013016123099
result:
ok 1 number(s): "5013016123099"
Test #306:
score: 0
Accepted
time: 1ms
memory: 3368kb
input:
1000000000 10000 1 8832230 517160827 147105168 366367631 619406152 989610156 611706527 686464104 31551366 843548397 623390208 29600965 993712665 98115575 728899350 391897176 914473965 656535322 587653879 842301352 983892195 438420406 367197421 710810259 454694480 418935745 135327481 951261894 581127...
output:
5018961001262
result:
ok 1 number(s): "5018961001262"
Test #307:
score: 0
Accepted
time: 4ms
memory: 3372kb
input:
1000000000 10000 1 722058395 373851102 980726280 793695071 860334388 730213743 2214435 238998300 997016138 492186473 173319780 937423678 816414597 680854175 893405039 566356768 569006627 87597464 327777979 308734740 634550134 51275534 642879252 759538911 148545380 940353649 868908314 311321144 57562...
output:
5017339595925
result:
ok 1 number(s): "5017339595925"
Test #308:
score: 0
Accepted
time: 3ms
memory: 3540kb
input:
1000000000 10000 10 1 224540070 912964752 856032019 154550977 491175105 729869938 673745889 879190935 883225933 935335804 75301872 618785729 568346468 764047270 389933788 165930377 668657731 794246827 501107621 976776506 768158414 9924747 446001456 367285158 273185289 847404551 66192581 583534755 21...
output:
5018080554129
result:
ok 1 number(s): "5018080554129"
Test #309:
score: 0
Accepted
time: 3ms
memory: 3364kb
input:
1000000000 10000 10 445 284934878 30199181 474064088 66932042 143344449 284463515 86637870 36693675 99099365 219020687 707720935 991678193 10969392 891441651 817813180 435904845 999223117 546392760 596586347 554222734 694002860 83103153 377162293 412860332 652430720 688871705 313728350 139497537 237...
output:
4984615595247
result:
ok 1 number(s): "4984615595247"
Test #310:
score: 0
Accepted
time: 1ms
memory: 3372kb
input:
1000000000 10000 10 32445 107202011 353263953 386445153 573877194 402970731 552131304 949173313 252567106 677751543 146407046 935389207 434301117 138363772 614288339 87787648 206661718 896593241 82062974 879065280 480067181 62148563 309231286 717704763 87073059 493897873 936407474 869691133 46195606...
output:
4996657711546
result:
ok 1 number(s): "4996657711546"
Test #311:
score: 0
Accepted
time: 3ms
memory: 3328kb
input:
1000000000 10000 10 2034170 725234079 560612315 893390305 128470772 670638520 414666747 870079448 536251989 310170606 814266806 378012130 1886986 566243165 884262807 418353034 663840354 992071967 69574610 804909726 258278291 993309399 354806461 242174386 928540212 36400939 787337553 192149660 442414...
output:
5007439553503
result:
ok 1 number(s): "5007439553503"
Test #312:
score: 0
Accepted
time: 2ms
memory: 3368kb
input:
1000000000 10000 10 225098943 227549737 212781658 447983883 541362752 533173963 335572883 743698923 463638348 683063070 521730945 945597999 724733674 836217633 360052385 315723158 759319081 274550900 850194864 878088133 484406424 38884574 879276083 233384643 176075982 592363721 814828784 172608381 7...
output:
4985275455963
result:
ok 1 number(s): "4985275455963"
Test #313:
score: 0
Accepted
time: 4ms
memory: 3528kb
input:
1000000000 10000 100 1 98701159 35626850 991987426 843101177 900337601 390316951 714560942 348263982 264176499 922706737 328721800 451544133 837138412 251668792 409844023 697028914 625060080 173651753 156788508 768997274 88228630 35844469 601959845 771550296 57871947 212844032 648085467 883732731 14...
output:
5034105148498
result:
ok 1 number(s): "5034105148498"
Test #314:
score: 0
Accepted
time: 3ms
memory: 3284kb
input:
1000000000 10000 100 726 407596976 166154588 17390096 625837641 803791463 180054377 555710916 122676944 791503002 472440615 395255146 260470137 648334017 911351887 203687525 392307193 378628043 347297838 388807115 284358359 14889878 239061543 926651623 197546990 17870200 270764591 759150519 76199663...
output:
5015874652475
result:
ok 1 number(s): "5015874652475"
Test #315:
score: 0
Accepted
time: 3ms
memory: 3528kb
input:
1000000000 10000 100 94543 538124714 336781450 945350752 234324207 3594297 166428543 330123878 944970743 636204175 833941258 204181151 216889935 158274008 145386876 44189997 145875156 847241424 434092254 904168200 211019607 923139656 858720616 942582909 452512539 75790759 381829643 806393259 7525819...
output:
4981414735146
result:
ok 1 number(s): "4981414735146"
Test #316:
score: 0
Accepted
time: 2ms
memory: 3440kb
input:
1000000000 10000 100 3022281 708751576 264742106 553837318 169285825 989968463 795617313 857450381 789671917 997704818 788091454 160600948 726829926 392308998 545697860 797757960 614488537 784292735 949453339 830829448 709203977 542798729 579684607 902581162 510433098 186855811 724039679 333032470 4...
output:
4961875275364
result:
ok 1 number(s): "4961875275364"
Test #317:
score: 0
Accepted
time: 4ms
memory: 3372kb
input:
1000000000 10000 100 913649143 341744936 873228672 343574744 10435799 619157233 468168008 997118851 151172560 951855014 304319763 670540939 815640723 87587277 299265823 266371340 551539848 594621116 21338778 34046522 33895754 263762720 539682859 665534425 621498151 529065847 250678890 143456963 1364...
output:
4916045816336
result:
ok 1 number(s): "4916045816336"
Test #318:
score: 0
Accepted
time: 1ms
memory: 3340kb
input:
1000000000 10000 1000 9 518798531 394052982 495027974 256608324 427360275 44605763 395589306 296448395 742759139 277664256 795344010 497196539 185549577 114618921 23195805 557425075 91707426 777793951 492325153 250918005 610645516 605197861 302073031 609416231 589236074 831913956 820840261 91032404 ...
output:
5044299511578
result:
ok 1 number(s): "5044299511578"
Test #319:
score: 0
Accepted
time: 3ms
memory: 3384kb
input:
1000000000 10000 1000 394 325831620 814419328 576121435 3117211 458080275 861082741 208928033 751002688 736395113 939062825 586131744 754105495 361541043 819670964 504275175 858954539 127994432 537610291 575760551 101742541 289275974 939174729 209227958 23878413 636940124 443519385 821225999 2212013...
output:
5012509481861
result:
ok 1 number(s): "5012509481861"
Test #320:
score: 0
Accepted
time: 4ms
memory: 3376kb
input:
1000000000 10000 1000 96484 891422158 600545493 177406130 888613019 979589957 674421467 663482326 594895558 102826385 24817855 697816508 225064256 66593085 5783038 510837343 895241546 182778069 621045689 426585086 780372999 918220138 846329656 473947036 776615167 248545553 738872419 752313729 759093...
output:
5017019976020
result:
ok 1 number(s): "5017019976020"
Test #321:
score: 0
Accepted
time: 0ms
memory: 3424kb
input:
1000000000 10000 1000 6062829 972515619 496797484 208126130 850314189 792928683 979232657 802342492 256294127 188581416 136502619 168775269 489924811 252705159 12345206 547124349 950025182 266213467 617094416 400182840 114349866 530407769 111048734 81459598 978155188 543898588 669960149 489287003 63...
output:
4991400340483
result:
ok 1 number(s): "4991400340483"
Test #322:
score: 0
Accepted
time: 3ms
memory: 3368kb
input:
1000000000 10000 1000 32188994 868767610 527517484 874860004 663652916 392707169 267835927 168773765 342049157 300266180 312494084 433635824 116228373 259267327 343599508 601907986 33460580 117038002 445467979 734159708 316472089 795126847 718561296 988032323 683573631 474986317 111966127 364490433 ...
output:
4993599283033
result:
ok 1 number(s): "4993599283033"
Test #323:
score: 0
Accepted
time: 5ms
memory: 3452kb
input:
1000000000 10000 10000 10 81652117 235041093 183578175 370803524 87807288 940196624 9886545 382431664 435162776 531084184 482878221 765988483 968138395 429496453 409070150 808794720 30920864 578699029 989578625 130796734 636565238 466188955 1305465 689070185 954675554 118839546 121038237 27734530 52...
output:
4995278555448
result:
ok 1 number(s): "4995278555448"
Test #324:
score: 0
Accepted
time: 2ms
memory: 3580kb
input:
1000000000 10000 10000 492 461787027 357745336 690316634 663564225 58703840 475379980 589878598 588630517 694847745 626597036 854923688 536694313 381451278 910578013 165710227 943392169 78642615 329831059 750606575 127662263 445234364 638407163 434106104 94350598 923865714 743717361 757928125 457970...
output:
4997746792539
result:
ok 1 number(s): "4997746792539"
Test #325:
score: 0
Accepted
time: 3ms
memory: 3524kb
input:
1000000000 10000 10000 84594 729715462 864483796 837853144 929428073 298919899 55372033 796077451 848315486 935584789 998642503 480405326 244974492 157500134 962185386 450050781 991113920 974998837 941115906 597729000 936331388 322485276 71207802 839386516 63540758 548743530 675574545 188163835 7299...
output:
5007796636951
result:
ok 1 number(s): "5007796636951"
Test #326:
score: 0
Accepted
time: 5ms
memory: 3516kb
input:
1000000000 10000 10000 4613030 531421218 157244497 103716992 464611428 173879249 966603590 760795124 943828339 457373360 624124141 893718209 21023348 209107508 391750132 202805236 742245950 146092195 643014138 261173934 813582300 755285915 476488214 808576676 983385869 480600713 105810255 460135586 ...
output:
4986060031161
result:
ok 1 number(s): "4986060031161"
Test #327:
score: 0
Accepted
time: 5ms
memory: 3576kb
input:
1000000000 10000 10000 736318786 824181920 128141049 638900347 749636185 380078102 226288559 296499465 315873805 82854998 627371616 964734361 777663425 343704957 999280395 394128754 58563501 142957724 451683264 138424846 246382939 160566327 445678374 433454492 915243053 910836423 377782006 704312190...
output:
377618281798
result:
ok 1 number(s): "377618281798"
Test #328:
score: 0
Accepted
time: 19ms
memory: 3720kb
input:
1000000000 10000 100000 8 999886761 738081641 742309513 897826197 447128804 621224989 517879470 10757408 234830695 997706394 673754819 259623840 976312716 42848234 709657799 980474770 780287253 63978779 326275164 798437812 910951334 461269436 134138696 220434312 573745478 586561636 478081014 2686222...
output:
4982789667864
result:
ok 1 number(s): "4982789667864"
Test #329:
score: 0
Accepted
time: 13ms
memory: 3908kb
input:
1000000000 10000 100000 432 815084471 621509379 217339308 317853037 739732204 983372904 923237046 93331140 161469955 817473634 203334854 399644442 289770356 211165662 927324869 547534367 414179260 811751791 123280357 697015655 145347549 771240394 965470231 863163626 391587804 540951626 998815891 319...
output:
5008767899679
result:
ok 1 number(s): "5008767899679"
Test #330:
score: 0
Accepted
time: 14ms
memory: 3676kb
input:
1000000000 10000 100000 49334 993479505 536730662 492141956 610456437 101880120 533954673 300778074 314937696 981237195 347053669 343355455 713102081 458087784 428832732 199417170 181426373 16728080 168565495 21858200 636444574 750285803 602571929 18264952 531262848 345977794 916462311 49451072 9509...
output:
5004500900546
result:
ok 1 number(s): "5004500900546"
Test #331:
score: 0
Accepted
time: 14ms
memory: 3752kb
input:
1000000000 10000 100000 8377072 763476596 516566013 784745356 972604353 652461889 911495701 227417334 134704936 951008717 632298462 656813094 881419509 380787558 995892329 833309177 224166682 813733273 212367531 961287119 946415532 286650042 655366650 131074574 340428645 721488479 967097492 38620175...
output:
4299154739804
result:
ok 1 number(s): "4299154739804"
Test #332:
score: 0
Accepted
time: 16ms
memory: 3824kb
input:
1000000000 10000 100000 968374163 888536140 104136709 146893272 377961929 735035621 692910769 47184574 664284971 91029319 240723397 970354714 394053876 242814451 334817040 581082189 580980386 417343820 301539554 566225373 777747066 634412059 768176272 790497268 861163523 772123660 598815475 19737008...
output:
0
result:
ok 1 number(s): "0"
Test #333:
score: 0
Accepted
time: 18ms
memory: 3840kb
input:
1000000000 100000 1 7 100495102 303360185 387621733 92755318 727158832 921060249 886091575 668948117 720116887 983734570 197714646 632353327 329459018 980477330 591281850 567390109 536207941 31274618 473596034 842049017 320959720 677601679 738756464 358867105 494701688 204566274 765839594 247921082 ...
output:
50127260670291
result:
ok 1 number(s): "50127260670291"
Test #334:
score: 0
Accepted
time: 18ms
memory: 3720kb
input:
1000000000 100000 1 965 675330311 412045790 267044237 452658873 334534761 351585010 726651947 578617332 292722323 486657653 576064340 47758039 932432156 387757009 924305616 303455054 531218204 518881173 166891562 517089449 656647088 375858162 808935728 634376732 9592443 683486014 683147382 345088831...
output:
50086437046542
result:
ok 1 number(s): "50086437046542"
Test #335:
score: 0
Accepted
time: 18ms
memory: 3716kb
input:
1000000000 100000 1 27879 784015916 586435590 772171984 910291697 765059522 192145381 786064267 151222768 945388510 14750452 991469053 355763881 634679131 720780775 955337858 443689509 723857462 507143996 136899290 852776817 59936275 446037425 379412650 444234782 488512182 600793802 75282426 5927497...
output:
50056415359800
result:
ok 1 number(s): "50056415359800"
Test #336:
score: 0
Accepted
time: 11ms
memory: 3680kb
input:
1000000000 100000 1 3689292 958405716 796596042 84580616 340816458 310652597 251557701 358669703 803888955 883546716 280412060 299474894 203235048 967702897 751813017 950348120 636328768 152311774 622375917 177619362 551033299 425082835 16514348 454111917 628187226 405819970 992928846 322943357 4908...
output:
49998363540339
result:
ok 1 number(s): "49998363540339"
Test #337:
score: 0
Accepted
time: 17ms
memory: 3720kb
input:
1000000000 100000 1 163303284 23341976 403971970 660329569 181376830 370064917 824163137 716368593 37014458 444175620 883385197 146946061 536258814 998735138 597080176 288211571 919558887 827352206 663095989 875875845 621212563 700592461 386180910 373223145 840462309 797955014 240589777 516034025 95...
output:
49922047246868
result:
ok 1 number(s): "49922047246868"
Test #338:
score: 0
Accepted
time: 9ms
memory: 3768kb
input:
1000000000 100000 10 8 696352697 346780634 736327223 652850997 562166944 710422158 296854963 37345289 849390006 139178389 735121870 698971744 351213712 144257933 385338839 526331428 718590423 272086090 447132530 73606065 315138506 17966929 227791126 100966487 663472313 343552093 82573456 381005532 7...
output:
49994685302866
result:
ok 1 number(s): "49994685302866"
Test #339:
score: 0
Accepted
time: 12ms
memory: 3712kb
input:
1000000000 100000 10 264 868493864 55718576 972364108 432891177 123896669 762348398 949824927 2857748 153198845 878840685 642682757 919769630 391180054 181813998 178214232 190870241 917253867 932609157 693415906 806235530 702045042 864892824 700778214 952890461 148578262 219876 816231831 296039981 3...
output:
50121255043680
result:
ok 1 number(s): "50121255043680"
Test #340:
score: 0
Accepted
time: 11ms
memory: 3676kb
input:
1000000000 100000 10 91431 132721407 996788165 752404288 849396710 880855613 415318361 915337386 601633883 482795734 226593060 863480643 109479076 428736119 974689391 137720340 684500980 137585446 178892533 131078076 488109363 843938233 337879912 402959083 583220601 805246044 28845547 26233576 95549...
output:
50096949777326
result:
ok 1 number(s): "50096949777326"
Test #341:
score: 0
Accepted
time: 17ms
memory: 3732kb
input:
1000000000 100000 10 7362078 368758291 631604154 168909821 751579846 533825577 380830820 219146225 196071987 390356621 302166754 53190089 292259333 221611512 639228203 336383784 904832559 88901526 176363214 812951908 335035258 21958025 40060781 738321928 944921088 833871716 648912700 685692754 89987...
output:
49922360453855
result:
ok 1 number(s): "49922360453855"
Test #342:
score: 0
Accepted
time: 18ms
memory: 3712kb
input:
1000000000 100000 10 428431667 3574280 193333879 925868765 404549810 499338036 684639660 253775817 543824363 611154506 342133096 235970346 644943238 886150325 542924351 556715363 1372832 821530992 858237046 659877803 513055049 724138894 670390921 689957006 268514055 453938868 603339174 630071917 453...
output:
50063049537936
result:
ok 1 number(s): "50063049537936"
Test #343:
score: 0
Accepted
time: 19ms
memory: 3680kb
input:
1000000000 100000 100 9 204161260 630675400 433232315 492592051 323583290 111727258 740636088 133339348 791157905 400077030 368720119 553276385 401979637 610934280 424655537 14909877 328735217 45249660 212373471 508752016 278322448 602985573 588622274 271124119 946397797 826528266 485226588 59159099...
output:
50145307568299
result:
ok 1 number(s): "50145307568299"
Test #344:
score: 0
Accepted
time: 14ms
memory: 3712kb
input:
1000000000 100000 100 828 2645526 607399476 666880970 194307523 525201769 501096818 45818987 944625646 4032079 807406230 347244294 970535555 857856401 926163400 371825384 95982330 100482845 697850098 833594561 769419473 287063686 520691268 870935845 235815944 631554434 402873008 321784589 447881126 ...
output:
49860928414517
result:
ok 1 number(s): "49860928414517"
Test #345:
score: 0
Accepted
time: 20ms
memory: 3720kb
input:
1000000000 100000 100 43093 979369602 986272324 513820634 100958706 324636738 511312421 857105284 862532525 116393983 785930405 914246568 426412319 173085521 873333247 747865134 867729959 607859092 173846996 239486210 778160711 204769381 508037543 685884567 771229477 207899176 239431009 178074721 80...
output:
49956877141983
result:
ok 1 number(s): "49956877141983"
Test #346:
score: 0
Accepted
time: 19ms
memory: 3868kb
input:
1000000000 100000 100 9234466 63275154 393020499 420471817 490328267 629819637 322598719 69979459 974894429 654726670 352932679 370123332 891384543 415222665 249372997 519612762 520330397 524047477 284771349 397970552 695866405 192115656 322986265 221298100 347574220 44457177 800753845 242778055 791...
output:
49893790221998
result:
ok 1 number(s): "49893790221998"
Test #347:
score: 0
Accepted
time: 18ms
memory: 3828kb
input:
1000000000 100000 100 563140017 764990625 594638979 664617186 500543870 736073231 535472893 182341363 808194411 516696240 808809443 685352452 983778582 496295118 316087921 26989008 586261887 784714934 443255691 20708951 388245385 7064378 858399797 652418650 184132220 605780013 455391771 521439714 31...
output:
49937756964185
result:
ok 1 number(s): "49937756964185"
Test #348:
score: 0
Accepted
time: 18ms
memory: 3768kb
input:
1000000000 100000 1000 8 247581708 979380890 138552186 472824355 407912495 522490645 963809068 262612468 946601723 937484254 875530024 425287975 860727536 404991269 238372664 902325063 274579392 164010348 884122008 357706609 618687698 386987532 330721656 589637847 85383616 143262127 618311038 542542...
output:
50017552567606
result:
ok 1 number(s): "50017552567606"
Test #349:
score: 0
Accepted
time: 12ms
memory: 3732kb
input:
1000000000 100000 1000 380 351351016 17752051 647113274 278636728 935965157 429302502 175092106 100069465 101247815 19248839 368998988 429283454 651913390 885104719 554207867 41826506 663953933 779664042 827773347 109784723 71065645 967823354 894482278 520025955 653321000 535957458 977768443 9558547...
output:
49917421085954
result:
ok 1 number(s): "49917421085954"
Test #350:
score: 0
Accepted
time: 18ms
memory: 3796kb
input:
1000000000 100000 1000 15879 389722177 966504628 157958351 366497902 842777014 345618244 12549103 254715556 183012400 657941995 372994467 515436604 426994137 55715730 988676605 576425239 279607628 873058485 434627268 562162669 651901467 826551272 970094578 87963339 340983626 190382159 391081014 9215...
output:
49903429670622
result:
ok 1 number(s): "49903429670622"
Test #351:
score: 0
Accepted
time: 18ms
memory: 3876kb
input:
1000000000 100000 1000 4619745 43507458 477349704 686011012 713501247 759092756 183075242 462162491 336480142 821705556 516713282 459147617 850325862 302637851 490184468 83083850 46854741 373002071 625136598 181972511 437965787 510629385 607196276 538031962 480658669 700441031 603694730 651783243 43...
output:
49954951676401
result:
ok 1 number(s): "49954951676401"
Test #352:
score: 0
Accepted
time: 12ms
memory: 3888kb
input:
1000000000 100000 1000 543372321 849319830 710435070 33014358 629816989 596549753 632688629 248959780 975173297 975444139 602866432 794036875 725969577 442139294 584591713 698737545 285473376 125080184 227257649 762808333 706759113 586241685 175133659 80470396 135083370 408720898 569429663 166879023...
output:
49486448538555
result:
ok 1 number(s): "49486448538555"
Test #353:
score: 0
Accepted
time: 15ms
memory: 3756kb
input:
1000000000 100000 10000 1 236509178 971253278 833069048 234240701 954441787 261239066 354770423 499347662 502467661 866049800 139900073 476053900 177660779 149340671 577208009 217502561 752775667 929251289 879076471 466114744 908739046 747818679 355655096 577596035 568359788 250947963 828896499 6943...
output:
50022596181029
result:
ok 1 number(s): "50022596181029"
Test #354:
score: 0
Accepted
time: 20ms
memory: 3748kb
input:
1000000000 100000 10000 746 197999212 152460402 408529620 384974532 379746281 525296562 116860004 360968106 734846065 578586184 419764914 600992505 396262792 78715872 869385364 520022780 279451771 364553097 85924585 694803367 726864088 137980985 177407762 708034831 910749940 746542919 424576884 6626...
output:
49791100599165
result:
ok 1 number(s): "49791100599165"
Test #355:
score: 0
Accepted
time: 11ms
memory: 3760kb
input:
1000000000 100000 10000 96779 84239040 727920973 704487642 250470514 938771074 582353439 568415041 183281102 742349745 708707921 689927710 114561814 325637993 665860523 171905583 751731588 274562091 276433916 19645912 922993817 676834906 814509459 158103454 345392279 551569087 342223304 392876715 10...
output:
49968622157382
result:
ok 1 number(s): "49968622157382"
Test #356:
score: 0
Accepted
time: 8ms
memory: 3760kb
input:
1000000000 100000 10000 4103903 99891099 318846292 424759433 809495306 700860655 33908475 800793444 600850190 872471481 128613821 203497019 43937015 912782645 968380743 698581688 187033396 481410205 210155243 247836362 462899227 498587573 795205152 795460902 691244131 147249472 15555839 838118337 44...
output:
49856610669254
result:
ok 1 number(s): "49856610669254"
Test #357:
score: 0
Accepted
time: 16ms
memory: 3824kb
input:
1000000000 100000 10000 304788667 250624930 449183491 129008417 866552183 857448395 411511071 808297124 25939223 292377382 347215834 132872220 336114370 215302864 200089551 693692008 248657319 710098828 438345693 787741772 989684597 479283265 432562599 291055857 286924515 820582007 755764757 8802745...
output:
47161618014711
result:
ok 1 number(s): "47161618014711"
Test #358:
score: 0
Accepted
time: 30ms
memory: 4224kb
input:
1000000000 100000 100000 3 880181965 381605853 813301352 173345714 925013686 484412046 189076247 359824185 39874885 932668217 11911663 934801799 266685064 108281990 759590491 458314032 166503650 306032530 873255256 806479994 987708301 194950765 674168824 11549150 590126354 678999709 634623457 907389...
output:
49919234099920
result:
ok 1 number(s): "49919234099920"
Test #359:
score: 0
Accepted
time: 26ms
memory: 4116kb
input:
1000000000 100000 100000 532 608351787 987468514 492858825 795737919 602919262 654569681 272303823 898375330 241655969 745565070 878512812 984984085 650171407 261098354 110196836 933750764 511008819 63764587 131322539 478805325 173996174 456494714 461617773 729801397 189058581 257302581 637583177 77...
output:
50183306749332
result:
ok 1 number(s): "50183306749332"
Test #360:
score: 0
Accepted
time: 32ms
memory: 4156kb
input:
1000000000 100000 100000 49354 64471344 517282882 970026838 473643494 68044193 442829962 810854969 395123711 614361335 22231628 73919291 73503133 508020476 906671995 585633567 423480125 563708172 176607677 803647871 665093199 995348635 98719471 474837316 478476729 357296045 555229597 211947311 60813...
output:
49958035482648
result:
ok 1 number(s): "49958035482648"
Test #361:
score: 0
Accepted
time: 28ms
memory: 4280kb
input:
1000000000 100000 100000 4336207 744028816 994450896 647932413 938768426 856304473 571315699 307603349 767829076 626186676 217638106 17214146 226319497 153594116 382108726 930138736 330955286 821775455 994157201 284903040 486445660 782797584 111939014 928545351 496971089 360255765 424561027 18859035...
output:
49586960658509
result:
ok 1 number(s): "49586960658509"
Test #362:
score: 0
Accepted
time: 32ms
memory: 4180kb
input:
1000000000 100000 100000 948926384 661388318 672356471 258281536 727028706 394855619 773096784 680308715 484687122 381401666 160932961 875063214 722150034 334063552 871838087 687870793 589022568 199133491 330188179 956512397 273894608 796017127 565647049 947039711 499930808 229587195 401204066 88092...
output:
135124948729
result:
ok 1 number(s): "135124948729"