TopCoder Statistics - Problem Statement

Problem Statement

NOTE: This problem statement contains subscripts/superscripts that may not display properly if viewed outside of the applet.

Raising a matrix to a power efficiently is a well known problem in computer science. Let A be matrix with elements a_ij where: 0 <= i,j < n. The value of each element is given by:
a_ij = d*i + q^j
Let B be the resulting matrix from raising A to the k-th power: B = A^k.
B has elements b_ij. You are to return some specific elements from B. The parameters rows and columns specify which elements. Element t of your return should contain the value of b_ij where i = rows[t] and j = columns[t].

You are given ints d, q, n, k and int[]s rows and columns. Return an int[] containing the values of some elements, b_ij, modulo 1,000,000,007.

Definition

Class:: MatrixPower
Method:: getElements
Parameters:: int, int, int, int, int[], int[]
Returns:: int[]
Method signature:: int[] getElements(int d, int q, int n, int k, int[] rows, int[] columns)
(be sure your method is public)

Constraints

d will be between 0 and 10^9, inclusive.
q will be between 1 and 10^9, inclusive.
n will be between 1 and 10,000, inclusive.
k will be between 1 and 10^9, inclusive.
rows will contain between 1 and 50 elements, inclusive.
columns will contain the same number of elements as rows.
Each element of rows will be between 0 and n-1, inclusive.
Each element of columns will be between 0 and n-1, inclusive.

Examples

1

2

2

2

{0,0,1,1}

{0,1,0,1}

Returns: {5, 8, 8, 13 }

A contains rows [1, 2] and [2, 3]. Then B = A2 contains rows [1*1+2*2, 1*2+2*3] = [5, 8] and [2*1+3*2, 2*2+3*3] = [8, 13].
999997750

999801170

1304

90

{105,1256,12,781,634,1,139,1031,1032,1,110,8,562,1300,51,4,1294,995,225,1152,1236,304,1063,27,1289,1279,647,20,152,1291,19,783,1136,319}

{1301,1005,1,12,1190,1003,563,3,43,252,1230,1221,1301,445,1303,1291,88,8,5,34,1244,65,814,54,1300,1277,357,1256,639,1302,1291,1198,291,204}

Returns: {847030298, 771507297, 613518998, 77824623, 679390765, 488253441, 571177605, 207362171, 948701489, 750630538, 811872341, 221687412, 632740709, 574300913, 589072721, 901850687, 684667604, 942828693, 677856815, 318211344, 563503267, 118442359, 28956589, 570010751, 37993450, 825635916, 277347919, 629134920, 180756072, 656406739, 212954544, 789783930, 673872716, 609333041 }
999999757

25

13

2

{0,7,1,11,0,9,0,1,10,3,10,2,1,0,1,9,2}

{0,7,11,1,7,2,6,12,4,7,2,1,1,11,6,9,1}

Returns: {362460056, 485436053, 687895418, 369144167, 430807818, 190828199, 647035854, 335296911, 252668526, 168505631, 193671949, 326000417, 321206667, 243575299, 194885155, 687988413, 326000417 }
999999993

40

2

999907167

{0,1,0,1,0,0,0,1,1,1,0,1,0,0,0,0,0,0,1,1,0,1,0,0,1,0,0,0,1,1,1,0,0,0}

{0,1,0,0,0,1,1,1,1,0,1,1,0,1,0,1,0,1,0,1,1,1,0,0,1,1,0,1,0,0,1,0,0,0}

Returns: {895796656, 539456939, 895796656, 65296652, 895796656, 29856457, 29856457, 539456939, 539456939, 65296652, 29856457, 539456939, 895796656, 29856457, 895796656, 29856457, 895796656, 29856457, 65296652, 539456939, 29856457, 539456939, 895796656, 895796656, 539456939, 29856457, 895796656, 29856457, 65296652, 65296652, 539456939, 895796656, 895796656, 895796656 }
12

998445534

9621

3461169

{55,470,9620,9594,9500,9080}

{9613,7588,6537,0,2366,9441}

Returns: {393062141, 777646372, 569851897, 680954875, 136193723, 523187372 }
999992055

3876017

43

999999415

{0,7}

{0,31}

Returns: {357836573, 875399214 }
999910886

1308

383

937

{1,381,379,1,132,1,30,0,3,153,1,381,5,382,323,370,1,84,373,0,306,4,381,4,350,377,4,2,376,305,382,381,87,367,345,138,72,381,145,53,24,374,328,249,378,184,17}

{13,4,1,7,281,141,1,1,2,380,276,382,266,7,5,211,0,66,283,382,345,49,382,197,343,351,381,358,2,0,189,162,209,380,1,48,376,380,371,0,379,9,333,368,382,117,3}

Returns: {225294101, 550969134, 50893671, 412345214, 756715620, 732555052, 118028915, 221221057, 576246791, 677291633, 260429280, 703521472, 433322376, 321442339, 730940655, 26945373, 591398324, 310144732, 436981872, 346070663, 657354354, 886013142, 703521472, 375888165, 540106546, 415049126, 17516728, 812165944, 942202186, 249257413, 696259614, 689470513, 30970346, 184074466, 34511431, 998389934, 518422386, 899471479, 243386785, 440768957, 960426372, 548125946, 23764666, 860240620, 448738393, 630231315, 113930847 }
999881078

5

2

999718855

{1,1,0,1,1,1,1,0,1,1,1,0,1,1,1,0,0,0,1}

{0,1,0,0,0,0,1,1,0,1,1,1,1,0,0,1,0,1,0}

Returns: {225520858, 599802936, 143543113, 225520858, 225520858, 225520858, 599802936, 51231606, 225520858, 599802936, 599802936, 51231606, 599802936, 225520858, 225520858, 51231606, 143543113, 51231606, 225520858 }
96621566

999996099

9306

999820574

{8856,9268,1124,46,9274,0,3}

{9277,9290,9225,0,0,8552,9289}

Returns: {154532239, 346458458, 789219433, 451134606, 502881831, 979810840, 409282779 }
0

7

1697

239

{1407,699,1696,147,58,6,224,873,109,1695,802,1571,1696,719,445,6,1675,50,1678,1034,1600,1054,1686,1298,346,1681,1076,231,625,1269,1597,181,1696,5,1695,1641}

{519,205,0,3,1695,1678,554,11,1692,231,1694,10,1692,250,1622,1,1410,45,1680,437,1685,1,1650,1694,1,1,75,260,1693,1676,23,298,3,1694,1158,1681}

Returns: {260992982, 676815711, 747548714, 409207110, 448136586, 724500212, 543498414, 540422131, 782647634, 157568595, 349733800, 648631737, 782647634, 488872800, 295391205, 232840963, 535358496, 958108397, 500510143, 577686614, 73914517, 232840963, 151810251, 349733800, 232840963, 232840963, 901642310, 942665952, 478533403, 484173477, 586480227, 954615094, 409207110, 349733800, 76603941, 503570980 }
1000000000

178

9603

45416

{80}

{9599}

Returns: {250960320 }
999999128

531215091

9998

984168545

{9663,9996,11,2,75,23}

{4426,9996,4445,3742,9934,8613}

Returns: {654507063, 558328282, 511476444, 113716730, 998966187, 716616004 }
999999954

999870619

280

858

{5,278,14,205,273,278,0,267,5,247,71,279,5,216,238,279,212,278,217,171,237,26,203,0,268,256,0,271,56,241,271,6,279,247,248,279,270,278,9,279,8}

{118,279,6,7,7,5,276,0,171,1,279,269,255,196,1,248,5,7,224,30,59,12,276,18,276,18,278,227,267,1,17,1,50,276,6,276,266,152,254,135,0}

Returns: {484144980, 763840301, 427616617, 346318663, 37600590, 672282624, 749239775, 66272086, 775439531, 499231156, 644443587, 958157830, 329372346, 216106246, 367124381, 73368802, 478183427, 411959558, 621999443, 943339449, 123925562, 195229266, 871795990, 316850191, 684437141, 287062596, 73210827, 881877725, 524491767, 77826637, 453351263, 72816425, 959928586, 637276153, 904830955, 375807180, 409297518, 764222288, 478474642, 251804540, 522918433 }
987757393

58756913

9990

999913603

{25,9837,2779,45,3,9982,57,2086,30,9984,9987,146,9783,9971,9986,194,9977,840,8,17,14,9984,1}

{9965,773,9961,205,9938,9750,2,9988,9912,9888,9861,9987,7860,9989,30,1248,8786,393,8815,547,9982,6052,9536}

Returns: {920694754, 192084816, 615009996, 896290125, 666535504, 660076679, 42028067, 698807933, 190268310, 477062040, 520911521, 784867600, 795027998, 617389470, 862562514, 51836458, 404761890, 928079660, 623198885, 99192214, 521715122, 544486998, 622064336 }
91143

769998831

8895

999602548

{2324,7407,8733,270,8887,8882,7669,30,8770,320,8894,8788,8883,283,5019,8849,1,76,5,8891,2,3722,8893,8884,3826,8892,1,6,8863}

{8651,613,8858,8892,8696,7860,11,8838,113,4440,8892,6671,427,2284,9,6495,8211,318,95,24,577,8889,3119,101,246,249,8894,7,0}

Returns: {958120798, 277885129, 349362605, 964814769, 14774591, 131641805, 211770605, 326585268, 689372554, 835304585, 84574992, 585381422, 337295269, 718895394, 787591282, 356751406, 550388849, 975378140, 924665902, 174254792, 736814056, 437559564, 474568271, 736013373, 986695210, 859571057, 28661012, 357874464, 411727165 }
999998531

12249

22

999992523

{20,8,5,5,19,21,9,20,19,10,1,0,15,11,21,1,6,2,6,2,2,0,11,5,0,0,11,1,20,0,1,15,6,4,4,0,2,0,20,18}

{21,18,17,20,20,14,1,2,6,21,18,1,3,18,0,3,19,6,21,1,15,11,0,9,13,1,20,19,21,12,12,11,10,1,2,4,15,3,19,0}

Returns: {773399650, 650769079, 243201532, 260442459, 536471562, 654880677, 883179157, 283293090, 589867216, 266028659, 898177484, 304948284, 781913982, 973308337, 31897703, 134474998, 512505717, 338829479, 263080264, 988999593, 552341056, 531857026, 3897837, 37482507, 194733848, 304948284, 378740646, 148649593, 773399650, 344400933, 547278579, 267661442, 830363995, 673050895, 808050326, 63398353, 552341056, 373943644, 931302860, 423497746 }
840

1

9972

10791024

{9}

{8}

Returns: {16281478 }
10768

314146

368

999946570

{23,355,47,344,271,366,83,250,0,2,112,219,11,132,0,356,327,304,359,366,361,189}

{174,132,47,350,55,65,1,1,320,5,319,367,365,0,1,250,4,367,272,241,366,109}

Returns: {581261766, 266220571, 276658161, 165650912, 351849056, 101255660, 468968811, 87025077, 860782662, 984197066, 171742258, 672609746, 742271165, 532625905, 545024678, 35955806, 473650144, 319462944, 302399107, 633606912, 957566892, 163496874 }
999999947

643

37

999999979

{3,5,24}

{36,36,2}

Returns: {480830841, 530422772, 677764690 }
802005036

3614

2693

55

{2613,6,754,116}

{478,2691,111,2633}

Returns: {520874747, 503813314, 44219481, 423232054 }
999994223

999999491

4611

999793280

{3724,4609,0,0,4609,4594,26,3086,26,4599,908}

{4610,1106,4586,3,4606,2,4348,6,43,4371,4610}

Returns: {282005900, 322698087, 820727183, 825867908, 369567699, 747781858, 186201951, 297971315, 283769538, 802028687, 731426800 }
15092

999995318

9992

999814148

{718,1,4,926,9054,9983,9944,919,1,9808,9950,2673,5051,1853,9929,4,9803,9991,2,60,9764,81,1,565,3349,629,111,9118}

{9990,48,3,3,9990,9622,9988,8963,6026,48,2,9682,4,3107,7747,13,10,469,9987,7502,7698,9991,9979,9991,39,16,9988,9984}

Returns: {440824034, 446529543, 705988098, 426033273, 177684788, 568208460, 400455461, 177888884, 56000297, 578477801, 704234112, 433077858, 22294742, 886706353, 546507771, 360678667, 488382278, 628583665, 663443387, 681568213, 407052102, 371380117, 989722214, 733898920, 892515635, 814321353, 620364537, 619661214 }
996419749

2474

40

63

{2,10,5,39,3,17,16,11,26,18,2,1,38,31,0,11,38,35,3,39,38,2,39,38,3,2,22,37,33,7,37,27,29,33,7,1,36,0,0,1,36,38,8,4,7,1,15,36,22}

{0,17,25,36,39,1,39,37,25,38,28,6,0,26,14,2,0,2,8,39,18,1,39,1,31,37,19,33,0,39,35,10,1,15,28,8,38,0,0,3,10,39,32,17,12,0,8,37,38}

Returns: {619325403, 965710432, 443909921, 444318561, 54098859, 515656415, 898341199, 576056536, 435547523, 75079070, 484072881, 871897643, 616471907, 460171796, 856663571, 341097979, 616471907, 230282075, 683221129, 622769942, 875258636, 550542909, 622769942, 266815322, 607248051, 969113351, 561294188, 173603537, 505757114, 6173423, 844260515, 844447103, 87747217, 169318344, 16275736, 631740762, 117882799, 175039483, 175039483, 565965951, 34512326, 634751301, 691511970, 900524584, 890014285, 397182443, 992103331, 373120945, 862368793 }
999998609

64479

66

201407160

{22,55,4,11,65,1,6,50,59,54,47,1,33,8,64,26,38,2,54,54,62,53,13,61,22,14,59,63,53,23,63,30,31,33,9,9,7,41,64,7,26,46,7,1,1,12,63,65,58,0}

{3,59,0,20,2,53,59,17,7,1,12,8,7,64,62,61,60,59,3,7,24,3,65,1,60,57,64,58,21,63,65,24,53,62,62,62,10,65,7,5,62,9,65,6,14,31,45,21,58,13}

Returns: {60624396, 85212783, 866499700, 153378463, 433601421, 443788308, 314172973, 504596651, 817991943, 346512526, 486958053, 474966311, 820012919, 826003801, 790771889, 229565128, 419416407, 945108503, 752591959, 279919050, 384557725, 637217972, 40989428, 573335802, 235966448, 64518046, 411667708, 163013250, 933122152, 476048019, 90359939, 786601058, 212286821, 958915754, 24575513, 24575513, 748227257, 188636915, 356064829, 155585539, 61399846, 458696544, 795064972, 395560454, 457581027, 894622199, 784937678, 901757192, 424728666, 984092345 }
733867132

21012440

4945

999464014

{4933,4913,4384,4932,4936,4944,4930,1344,0,16,4670}

{948,4918,369,4731,4944,2807,4934,554,4846,4821,4763}

Returns: {278181493, 686843603, 75369067, 170844813, 956318898, 446458888, 823825799, 65024744, 773409072, 866456219, 803626817 }
559587

999999003

6865

995970634

{2043,6817,4307,7,6835,2385,3954,6861,1405,4441,6842,6807,1249,16,6864,6862,243,6756,5537,6662,6817,4791,0,3309,2839,7,6460,6803,13,1,1010,235,6857,5177,23,1721,1198,6655,6861,1,6853,5483,6863}

{175,6741,4414,1,6861,6599,6859,0,6861,3,6864,6340,6861,299,8,6863,4081,5,6863,1039,2,546,6740,62,6701,10,1423,3347,6862,10,5397,1796,5972,5192,6735,6863,6294,1,319,1482,0,25,3419}

Returns: {239752529, 829048898, 116996203, 667272249, 560651177, 584135147, 859501515, 79552197, 171176414, 289510586, 608154741, 575168204, 252804764, 194416081, 712371128, 706821436, 358768581, 805414417, 713351797, 524259151, 356101320, 208111281, 393800248, 914759840, 98167856, 168924167, 631567420, 281943446, 340276111, 788726196, 160455496, 240942004, 328696176, 55807695, 868429737, 492159235, 810230851, 379433825, 643117028, 576486099, 965031146, 817823079, 517273414 }
999999435

998672397

2

1421556

{0,0,1}

{1,0,1}

Returns: {281909865, 776951299, 821273719 }
1933458

999990659

2217

13844

{64,35,85,4,1848,2042,2216,55,2211,2212,1975,2106,1831,2024,8,2130,2206,48,2089,98,28,1971,1,2211,790,1899,6,270,2214,1841,2216,872,547,2054,2030,719,2216}

{1581,2126,947,1773,1728,251,2213,1160,595,2216,2208,2117,56,1003,162,6,8,37,260,818,2190,2209,142,14,2202,2134,15,501,377,2209,2110,1,1391,20,232,1383,3}

Returns: {718634122, 48115502, 528038196, 146002450, 387550086, 420852250, 412767814, 265492475, 78542531, 620667490, 172254664, 782862387, 981602110, 682731786, 458316679, 380650337, 497608789, 188722943, 343364939, 906213306, 410081711, 266817743, 518939378, 629518156, 720869253, 534195448, 805459958, 32330948, 68974109, 689525101, 912699417, 545429549, 472377307, 843143866, 749847835, 503656949, 450032834 }
2255570

37969596

14

49

{8,13,12,4,7,12}

{0,11,10,5,9,13}

Returns: {110541323, 37549490, 328385304, 807061033, 430438230, 204243497 }
999999917

1

9951

80977

{58,9242,9829,1,3,6734,8625,8498,62,812,9948,9368,117,3649,4}

{909,201,2588,91,2,3,2,55,32,1252,9948,8194,9950,9946,8131}

Returns: {122023947, 796887513, 949124547, 245230914, 819855235, 217994019, 25285720, 36641592, 271272582, 755391452, 639271405, 998219484, 573441301, 359985082, 607167392 }
999999996

107715

84

6557

{56,1,79,10,7,82,77,14,5,83,55,1,16,0,81,27,13,83,83,80,24,76,27,76,26,57,74,3,3,2,61,83,26,50}

{38,77,29,81,0,0,42,26,83,6,83,0,65,49,77,66,34,81,27,1,70,0,74,83,79,1,41,83,63,72,82,2,45,0}

Returns: {176057194, 134511137, 636322699, 428213897, 739305402, 410831397, 854248867, 434885294, 905388159, 812935200, 441641035, 565583321, 586699939, 196656217, 92489349, 661248292, 779782276, 530027900, 36738359, 325058564, 913578978, 237109316, 347345938, 686867246, 867592567, 82951136, 537835692, 643938042, 794146418, 214547641, 146345071, 603587831, 190297128, 150980303 }
941144323

722

9534

999614096

{9532,1,177,647,114,9532,18,113,9532,15,9532,9532,8600,3,9459,138,9533,31,132,9087,1641,2767,149}

{4981,9525,151,9337,8271,7,73,170,3517,2756,9304,1,51,9533,559,6,1,1,178,23,622,9487,68}

Returns: {4449548, 574887914, 588066306, 777813431, 895767770, 355969171, 762505084, 665834050, 191075020, 922777982, 320430229, 354339523, 60684317, 760336285, 275420569, 400741377, 3713052, 656417177, 988630481, 579207928, 116811111, 870520403, 154595887 }
66357234

999997996

36

267579733

{34}

{13}

Returns: {515211627 }
999999628

999937997

9779

42

{9775,63,24,8342,9776,0,9758,9776,40,1,9778,7962,9390,9772,7724,1516}

{1,21,1115,226,8889,9747,11,3612,9778,1,9761,9777,0,3,963,9151}

Returns: {407413291, 206763850, 357270788, 650565859, 359280569, 459484501, 397998307, 636346361, 768157767, 818115330, 160586774, 612730507, 675126154, 947124998, 250837312, 319135686 }
999563085

718

1

999103926

{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}

{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}

Returns: {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }
862779174

191

6400

999999980

{480,6388,8,6396,5683,5750,6398,5629,3,19,1492,274,6,1,0,6100,6320,6289,6114,6229,1,6394,2928,75,3105,359,3745,120,1,4858,487,0,5326,1342,6371,2,6356,6231,6364,15,6392,1,6382,358,6394,97,1,6363,5446,49}

{4236,6391,162,886,6274,1,103,1901,3176,7,5,2190,6169,4,3,5921,6390,6397,6399,3999,6388,0,2309,8,22,173,6392,6366,55,2242,6384,6313,1,4778,4527,6396,6386,6397,3422,108,4040,9,6395,6398,6392,6396,1,2580,5896,0}

Returns: {498979368, 660591742, 483535975, 44336325, 218973850, 253003355, 867519603, 634678807, 377450448, 875392628, 766230618, 882677205, 563397456, 1663333, 635154074, 805731929, 838485306, 320771171, 668550490, 244519560, 861475257, 889004462, 564999174, 115521017, 805985193, 5397465, 615803043, 63893779, 180013892, 332087190, 249614561, 738041059, 278391114, 956525092, 418261648, 611316316, 788768815, 118417221, 305532189, 386888465, 95308666, 69902231, 751683448, 958857218, 323661476, 243348924, 604310493, 440514112, 450441111, 699891420 }
24143821

999888833

6443

999999871

{0,6442,6355,6440,0,6307,2,6400,6442,41,6433,6441,6415,1786,6419,3914,3,6442,243,48,5144,8,4896,6426,52,1551,6185,6199,6434,3,101,5484,4275,6442,157,6239,895,6392,6366,6429,6426,178,388,38,2526,3116,6368,4134,3579}

{118,3,5704,6419,4,6442,1,2938,21,6419,5435,3944,25,2,2,10,2,3590,6414,6440,5227,188,1,7,1402,19,5840,6424,2291,38,89,3,1,5701,6439,62,6173,6206,5935,6438,6440,5060,6430,91,6441,468,6252,6442,745}

Returns: {42278903, 660758157, 558917913, 805173288, 991702648, 37743527, 121604130, 587700350, 525195996, 173148406, 986783466, 717815154, 506034213, 684154080, 525145793, 456751812, 420720401, 616054404, 951993094, 991542972, 882000872, 695725025, 61125988, 413314857, 630581126, 930133341, 836385682, 493962193, 545149096, 503189593, 325881467, 240681230, 979711390, 344952061, 299388263, 320839299, 727589987, 445402042, 578928690, 9710555, 292477469, 390486294, 234417769, 337908151, 987268645, 834704701, 407278234, 777458732, 9311436 }
816

3038433

9

1

{6,3,0,5,8,0,5,2,2,0,8,1,8,7,0,8,7,8,3,8,3,1,1,0,0,5}

{1,3,6,1,8,0,6,0,5,1,1,8,5,5,0,5,2,0,2,7,1,7,7,1,8,1}

Returns: {3043329, 254641161, 704410258, 3042513, 602652128, 1, 704414338, 1633, 765138043, 3038433, 3044961, 602646416, 765142939, 765142123, 1, 765142939, 75036577, 6529, 75033313, 358470121, 3040881, 358464409, 358464409, 3038433, 602645600, 3042513 }
999999082

508811

10000

203227955

{3443,9424,9987,9869,9537,2246,0,9863,9989,8048,9284,26,9568,9998,2278,0,9945,803,927,9618,4631,13,9957,4503,70,373,93,148,9757,1,217,2819,69,1549,93,9999,215,9992,254,1,201,9931,373,206,17,5481,86,6200,923,170}

{9998,21,438,1,4766,0,9917,2,5,10,3,7704,2696,9876,14,4317,0,9934,9998,1810,649,4633,2043,1,1647,49,6462,5407,2724,9995,9965,368,1235,952,9957,497,9999,9994,9376,7576,8071,2493,9980,24,812,8052,1,325,23,2186}

Returns: {748425229, 449097772, 287977605, 370900642, 673320447, 901503856, 258669977, 601825139, 92674229, 608027178, 500545466, 784009885, 708098253, 806008668, 199700845, 208336478, 871003568, 129480971, 690506758, 549478961, 399254868, 523303407, 420330753, 423117048, 705376794, 38831114, 372790722, 915508758, 366779897, 966915122, 166300431, 452659120, 939381944, 972580601, 202100145, 168076297, 954126138, 746278836, 595009681, 269436938, 784614705, 513773028, 439612129, 566595890, 927137922, 83743968, 983802826, 491887635, 848767292, 119800340 }
2892859

1000000000

7693

1000000000

{901,7691,4859}

{7625,3,7688}

Returns: {791452656, 420010904, 504174671 }
1

307828

6701

994907576

{6605,149,1,6700,6699,169,3,6699,6525,6697,13,4993,8,590,8,3945,1147,4851,201,0,6682,150,5342,1,4840,4510,6630,5526,6501,6663,3408,1,2,3,585,4,6698,6699,2,282,223,6684,1,888,6698,868,45,434,6697}

{6692,0,18,294,0,211,1622,1244,34,6507,15,0,3310,6122,6296,0,6699,6682,416,5879,14,1218,24,201,6686,6629,2720,6653,482,6681,2,6693,2732,253,6473,3,6456,6699,4386,6697,6461,5809,5175,578,6675,6695,1,1155,3192}

Returns: {10469909, 430998988, 977807221, 520241957, 910946454, 508214253, 636445339, 788695502, 363691716, 478704304, 318005640, 874184565, 947652250, 400631964, 263021807, 877392971, 898357681, 891030559, 282389007, 591910875, 794437617, 616767917, 947809002, 380105638, 80513164, 190600920, 80119512, 379602074, 991829515, 447416131, 316969139, 240680539, 990099060, 194788354, 72294828, 127369022, 190014152, 52917358, 232564767, 859287362, 237060959, 808328106, 643265389, 821203276, 770688485, 311235016, 663413855, 564375491, 360003096 }
4

999985888

6

296

{2,2,2,1,0,0,5,1,4,4,1,1,5,0,1,3,1,5,1,2,5,1,3,3,5,2,0,3,4,2,0,1,5,3,1,3}

{1,1,3,2,2,5,2,5,4,2,3,5,0,4,4,1,4,0,4,1,1,5,4,5,4,2,4,0,3,1,3,5,3,3,1,3}

Returns: {299737355, 299737355, 864330769, 905951400, 671718109, 50548312, 842884557, 366908016, 534433122, 608651266, 81486486, 366908016, 926246546, 757223322, 701525772, 941474623, 701525772, 926246546, 701525772, 299737355, 224949145, 366908016, 590130672, 999627424, 478735572, 140184684, 757223322, 842985561, 430019321, 299737355, 298642210, 366908016, 212863597, 647175045, 658000094, 647175045 }
999999980

72100749

67

273

{8,29,19,64}

{66,29,50,60}

Returns: {586421116, 291410659, 403388162, 660553252 }
999998188

992538227

9924

999999925

{9910,68,9914,9696,2625,9,629,8132,1,9922,9821,9689,0,9521,9922,3234,7128,9918,9909,9870,978,9801,9904,5166,9916,0,9920,8,57,9377,9114,9483,2,9917,9921,9863,9866,29,1353,5,23,9923,3373,1061,6445,9906,777,7,9909}

{9850,500,9923,19,8776,9921,56,827,9176,9561,9920,1416,8962,9744,298,197,9922,65,9917,9916,8657,1935,839,9485,4,9914,478,6443,9895,9923,9911,3204,9915,30,0,717,3,50,1427,3,7605,7464,9855,8,5352,13,11,9694,126}

Returns: {275419999, 430278451, 308500390, 784776432, 42371904, 692997793, 615133795, 960639321, 298364727, 178167859, 522080199, 269564736, 583445330, 162367112, 283186485, 81602547, 909686477, 134894330, 396114584, 125672375, 185984259, 786194489, 868014293, 775074345, 389607019, 236727886, 873062502, 949348590, 2317147, 512608457, 777839680, 931822453, 187574741, 919896963, 436989012, 745347055, 372773895, 45175079, 731993667, 906710885, 693904105, 836620417, 744446347, 506959915, 7085534, 170904904, 601141934, 154729253, 834301938 }
2344

997027958

4

999858586

{0,3,0,2,2,3}

{0,3,2,2,3,3}

Returns: {740551901, 970762587, 193351028, 270858385, 517289200, 970762587 }
3293176

999982563

9979

100404759

{71,7338,9976,9978,9978,6530,9976}

{6795,8906,9969,4321,24,681,7165}

Returns: {729959353, 599289170, 30822419, 219797870, 177814985, 493426337, 625782129 }
999999994

999990211

253

537

{3}

{53}

Returns: {827569050 }
978559445

502

372

2053391

{13,344,2,152,7,96,362,161,1,1,225,369,371,347,268,41,2,0,352,1,329,2,15,370,0,212,116,5,89,15,287,368,302,251,351,9,1,5,209,63}

{26,370,5,328,367,371,1,359,10,5,3,205,234,360,368,370,361,32,370,8,29,335,324,288,2,353,369,339,104,368,1,364,349,98,0,239,217,1,30,7}

Returns: {832618914, 9976200, 736129252, 779084491, 375851217, 411286799, 526529479, 439117082, 816201407, 67418717, 102734687, 804095220, 608895316, 748541588, 461442652, 816940381, 590187750, 178340169, 516723024, 608359395, 852954148, 700705835, 254293102, 160955106, 431982207, 90119999, 539231351, 689953135, 123161450, 624952180, 276068549, 18825644, 248058805, 973729012, 19693959, 991753009, 486294547, 734335462, 470323066, 64902634 }
1074084

97151

9

6932977

{2,4,2,5,5}

{6,0,8,2,8}

Returns: {256912647, 588556335, 825565750, 154952926, 371731793 }
61

999985860

387

984611710

{386,380,2,285,362,384,381,368,220,367,383,365,95,378,17,375,362,125,379,383,297,191,381,7,385,383,114,358,378,386,279,0,315,386,12,372,7,1,4,383,5,12,41,229,379,378,1,5,383,380}

{1,152,273,0,373,49,5,114,308,382,324,385,379,384,0,260,0,229,34,323,0,8,18,368,386,386,324,49,44,378,14,342,98,386,381,385,15,379,1,3,386,332,6,385,96,75,380,258,7,385}

Returns: {921932798, 120898391, 739488018, 932524696, 749388912, 823377417, 854373929, 874240636, 831049784, 847659667, 662863523, 405337519, 79501587, 3990489, 740393948, 799087982, 2651807, 226194342, 719266380, 385457656, 359038009, 791262161, 165563990, 991095491, 266415506, 498486529, 843794286, 168817137, 852065475, 847159823, 605744723, 566379128, 213348602, 650379998, 322056332, 887494979, 540431370, 792876216, 54202464, 571246525, 359909568, 817653163, 396169347, 609135506, 108770500, 759901821, 74122161, 936654891, 331193694, 581389213 }
0

54599

9909

10

{9246,143,885,9784,76,8486,9742,9793,1,1244,12,9633,29,9902,244,83,4,8108,528,9901,1822,1,86,1017,979,5329,8274,9906,9847,9908,30,7411,9,0,2,1,1,6924,4528}

{9906,9867,1,9907,9817,9815,9878,6552,9225,9252,5824,771,9806,9686,9040,9374,5,5301,2545,5801,4264,0,113,0,7864,9907,9876,3,9884,115,6396,3,9601,233,1,9446,28,11,576}

Returns: {428986198, 545552321, 734186228, 217260648, 259708215, 320234014, 61890039, 268790118, 80320855, 370832096, 209386260, 690352617, 235360808, 811894439, 511006315, 88931544, 933416463, 238676240, 813924914, 892063129, 921705928, 462549394, 646062981, 462549394, 949274611, 217260648, 12631493, 742043639, 289762454, 524871910, 161701309, 742043639, 725188491, 295161280, 734186228, 476192899, 245115755, 375984481, 170111449 }
0

1

10

3

{0,1,2,3,4,5,6,7,8,9}

{0,1,2,3,4,5,6,7,8,9}

Returns: {100, 100, 100, 100, 100, 100, 100, 100, 100, 100 }

A is a 10x10 matrix containing only 1s. A2 contains only 10s and B = A3 contains only 100s.
0

1000000000

1

1000000000

{0,0,0}

{0,0,0}

Returns: {1, 1, 1 }

You may be asked to return the value of the same element more the once.
1000000000

1000000000

100

1000000000

{0}

{0}

Returns: {380113608 }
42

24663327

5853

24

{5830,166,6,959,1798,46}

{2853,5792,5850,5311,5852,565}

Returns: {804802227, 859147079, 332355160, 714625549, 478845889, 104776665 }
999999002

66

384

49290

{282,6,365,370,40,194,3,0,2,237,308,1,300,29,65,0,168,279,378,368,315,369,195,367,0,62,383,39,0,259,382,6,356,0,0,379,7,242,8,382,364,383,382,349,254,72}

{383,380,170,9,383,14,42,370,31,377,180,4,4,112,260,259,109,22,0,0,2,0,6,303,5,382,8,1,354,30,7,358,380,3,343,356,90,1,352,155,5,364,23,360,323,128}

Returns: {229356311, 69888593, 816442154, 876968209, 809702877, 878848042, 352643619, 405437454, 715941832, 207856786, 393167630, 856491928, 857520354, 167144531, 404799385, 142612966, 752887672, 790187400, 954154900, 471967120, 835027711, 520185898, 313678006, 726784555, 105500212, 279679889, 726566218, 724286173, 484500159, 82219335, 764824624, 68367265, 772166536, 406227286, 651403242, 730560053, 625386169, 350397201, 19140022, 202521904, 520590447, 479211774, 588165529, 927537266, 995001683, 942087945 }
252

29568

2

940735860

{0,0,1}

{0,0,0}

Returns: {115194141, 115194141, 28498525 }
910402483

431435

5550

3

{1,1368,1945,5,769,5512,5540,0,5424,5549,3851,4038,72,249,5385,4310,60,5,4374,1182,965,374,54,4554,4216,5022,0,5538,511,1458,9,87,5538,5096,0,5549,1323,5457,5182,213,5529,242,5546,1494,5542,3938,294,1,1292}

{49,190,1,5549,15,1,3015,5542,5548,1,5502,5478,49,62,4379,231,1871,13,5548,0,93,5028,4631,6,4363,928,5549,5532,101,1,2539,504,5536,5433,4571,4656,12,5546,1846,5532,2046,126,5548,3752,5537,270,0,0,4}

Returns: {895842549, 790848372, 888331209, 729567653, 34854131, 597566246, 802035915, 409530938, 581363696, 439517940, 766828643, 951141279, 755180545, 724870025, 470080526, 62513958, 562189633, 224457263, 618721032, 664479362, 123602442, 870360359, 668453553, 742946320, 503723490, 446075073, 676185556, 732735114, 519412540, 590210247, 810508095, 755125576, 638654466, 137681230, 171256331, 285339836, 697205132, 415775037, 467146408, 355263109, 995912400, 60333837, 677975511, 32565930, 216664435, 839945021, 143783908, 199455342, 737485523 }
271

999998938

149

38707

{5,14,13,0,147,8,128,119,2,132,44,1,15,148,45,1,55,148,147,114,31,9,82,148,125,148,133,141,103,6,0,1,14,7,97,148,58,31}

{13,148,129,121,147,7,148,46,0,14,85,19,137,138,115,147,31,8,143,18,147,52,0,147,148,1,147,1,5,74,143,148,147,3,148,139,2,147}

Returns: {505858921, 454372341, 487213692, 915715209, 906098357, 155621677, 413572654, 309949147, 945224543, 13683604, 518475495, 360559427, 46665925, 894816199, 999496181, 665235782, 416999986, 376267526, 889730479, 254868536, 659933571, 245508837, 938010647, 339254946, 335698961, 158339232, 841906055, 624412315, 730930579, 256093651, 257810390, 450253007, 296271488, 758824340, 942211169, 371088637, 491368985, 659933571 }
1

776514918

9370

138485479

{9368,2046,9357,89,96,5028}

{176,121,136,8416,9367,9342}

Returns: {541616696, 616248458, 609169462, 912267099, 565566386, 912955096 }
6

937617356

9706

999746133

{1882,9705,7,229,54,1964,9705,1263,97,226,26,109,619,9676,3008,9618,9654,9699,9670,1092,16,406,9701,9694,1,9702,1140,63,8,21,9697,9657,661,6282,9402,1,1976,1745,9705,9245,9704,6003,8750,9609,3,1,9614,497,28,1}

{0,9693,95,9703,9703,2,4236,9704,96,206,9702,9203,29,8388,3089,9584,9353,9613,79,4,9509,8939,5,2271,9704,4789,9069,9699,5,9548,59,3,1142,7291,1277,9695,7037,9645,9704,1,9554,7807,9704,9649,9546,9704,9692,3675,9678,9690}

Returns: {875585768, 423272292, 31866657, 171655478, 369845979, 148740712, 566282963, 658297814, 878716301, 244976017, 363645100, 412092837, 229628904, 301855194, 562393644, 917085472, 980724621, 504705065, 645254428, 784886135, 347558050, 901899443, 695184282, 238660175, 349945780, 178281556, 646665685, 560836796, 632517924, 199389622, 315054214, 775529075, 597123019, 319668278, 911395577, 771753363, 300560245, 785086484, 638573450, 315785220, 931814511, 139782951, 173853803, 401008138, 751144143, 349945780, 560887510, 813410095, 438846782, 510174288 }
999999211

19149

154

999998368

{51,3,77,10,2,65,126,151,24,1,149,1,148,14,1,8,128,73,14,152,62,147,24,14,110,138,150,113,12,153,89,0,2,152,152,6,12,2,149,1}

{146,29,0,124,144,144,1,107,151,140,3,11,51,30,13,26,0,101,5,115,3,33,19,19,153,96,83,12,6,71,40,8,38,4,99,140,4,153,151,3}

Returns: {810334745, 196522592, 484360728, 170278238, 376291518, 519077843, 501176977, 36836207, 864435394, 307633343, 756070183, 517662241, 997467452, 899922621, 240596462, 208465675, 732683651, 354310352, 313315426, 112675750, 7844738, 858147545, 321795200, 114475891, 132104768, 425412324, 714362932, 425285366, 535561184, 56109470, 909707408, 179731923, 481581398, 345185346, 11135641, 901309356, 525270279, 961740956, 534007861, 46445292 }
999996417

951946974

158

55895

{68,3,105,131,1,150,137,0,4,42,1,1,153,124,1,71,5,1,157,1,1,91,136,0,149,3,157,67,48,150,137,76,55,142,0,119,156,2,146,3,148,157,1,106,157,67,97,112}

{19,59,155,4,13,0,155,12,129,3,149,152,1,156,6,3,137,146,78,88,157,153,22,36,1,124,155,21,157,26,116,147,30,144,157,53,145,80,3,85,6,148,127,157,0,8,2,13}

Returns: {186661177, 37198254, 33678412, 255223454, 478095444, 547336612, 366764786, 406737501, 228974227, 304204042, 855054430, 120327133, 177054621, 445247814, 811251025, 120637627, 694838776, 449862203, 278259252, 287769037, 427147517, 13991854, 291747909, 86617473, 885644658, 656971667, 324943768, 272201004, 653994333, 181777519, 787906611, 479582893, 69220072, 734624947, 422320989, 754568859, 243314103, 848773766, 783827941, 585329973, 320592990, 796236717, 873387079, 933932957, 87562200, 592405316, 345294368, 287911308 }
30987298

939152619

9965

21704141

{9963,9964,5311,8820,3383,9481,9942,9957,56,440,9940,6508,122,9957,0,9844,964,7550,105,9801,9961,183,1945,6177,689,9963,7,7450,9917,9940,9865,1845,4649,86,25,6317,744,9485,9512,46,13,9950,0,1766,173,8230,9936,9941,9754,1}

{7,1593,54,30,9902,7781,9951,4,413,9854,7570,8031,1083,187,100,9959,3300,1,9961,42,5951,255,8239,9903,9963,54,1149,2746,9957,9963,2101,9964,9963,9962,2127,11,9950,9955,9927,2594,1,9672,3531,9959,9964,2084,1,6631,1,9963}

Returns: {621019412, 819399043, 156912517, 762584657, 619671802, 702940518, 50190364, 949694862, 497540946, 404456455, 151538665, 840340300, 367392311, 14809683, 161835808, 251470843, 95822884, 172073588, 326040255, 985068542, 583147743, 753986158, 676613607, 120647872, 276193526, 255140308, 123889016, 931985682, 119029334, 692357618, 592119931, 606480607, 792030714, 160126758, 604781069, 808063846, 489236185, 948254129, 216719640, 235930173, 1795490, 710006607, 377859688, 847623530, 999485388, 282434813, 673106302, 785284956, 613932809, 558290502 }
769142964

999999665

3

999999622

{2,1,0,0,1,1}

{2,1,0,0,0,1}

Returns: {487148481, 626861632, 859644389, 859644389, 493167948, 626861632 }
6130

853173030

39

999999778

{32,10,13,9,0,34,0}

{1,2,0,18,2,3,14}

Returns: {365078091, 474923633, 873027893, 60961001, 751930030, 823713779, 667690940 }
999992871

435

9976

96110189

{8962,9965,30,9761,4787,49,2,9972,9970,9974,7097,827,9015,9962,7966,52,9974,28,9833,9960,2165,19,828,2839,3,9949,9639,9975,5,50,8984,75,9261,5776,86,6886,814,9924,9498,123,865,7326,9065,9952,9469}

{2465,9972,44,9500,9297,7665,31,9970,4995,268,9975,9728,9975,9968,9974,5496,2,9975,9959,9776,9843,7566,9504,8817,9972,24,0,8861,9813,9970,2655,7345,9954,7019,3854,6366,263,9960,8057,9966,200,3876,9717,125,9949}

Returns: {329730447, 115192116, 8917890, 495528, 443075325, 942806416, 496749316, 585005676, 556810726, 842368396, 271216719, 967341792, 336556949, 324047837, 537587940, 794616894, 861110407, 857301143, 548715639, 116279854, 272570200, 273125138, 32172239, 240697112, 679928084, 139142176, 711123607, 516986751, 804899342, 599190029, 804544225, 409944866, 238714313, 644207088, 846795502, 465273661, 742608156, 988609079, 859196977, 123807199, 160178062, 15629304, 328170972, 407599687, 199493585 }
956261763

999998559

9996

66985222

{9995,3137,9991,9896,1809,9951,113,145,1567,6422,8883,869,105,5324,9115}

{5150,77,9966,9978,9105,9990,9800,434,1,1808,8,3579,1,450,28}

Returns: {329336666, 619485071, 361326493, 988282306, 126168384, 940603109, 13183150, 52016591, 160743535, 411617393, 706028473, 869386946, 179159168, 390133693, 504730832 }
93276

220624

3

3848692

{1,2,1,0,0,2,2,1,2,2,1,0,1,1,2,2,2,1,2,0,1,1,2,0,1,2,1,0,2,1,0,0,1,1,1,2,0,0,1,1,0,0,1,2,2,1}

{1,0,2,2,0,0,0,0,0,0,0,0,1,0,2,1,1,2,1,2,2,2,0,1,2,0,2,2,2,0,2,2,0,0,1,1,1,1,1,0,2,1,2,1,0,0}

Returns: {752542217, 765912548, 115902283, 224245570, 138898445, 765912548, 765912548, 952405500, 765912548, 765912548, 952405500, 138898445, 752542217, 952405500, 7558996, 131624687, 131624687, 115902283, 131624687, 224245570, 115902283, 115902283, 765912548, 373459740, 115902283, 765912548, 115902283, 224245570, 7558996, 952405500, 224245570, 224245570, 952405500, 952405500, 752542217, 131624687, 373459740, 373459740, 752542217, 952405500, 224245570, 373459740, 115902283, 131624687, 765912548, 952405500 }
1290

999999997

5258

88194

{286,6,5244,0,3266,5252,5255,5256,1,6,4734,846,81,1200,5254,7,3751,33,128,5153,2641,3864,5254,5242,29}

{9,5253,1699,5254,5248,6,1,2822,80,1,10,5,29,4673,4723,5249,2160,5232,1394,5256,2518,5177,61,0,1948}

Returns: {537499819, 616801992, 387588567, 162827778, 701485232, 773550483, 64113982, 936462428, 296043681, 292638727, 760795567, 86510948, 393653350, 927409761, 882196548, 252634105, 180238194, 127576208, 473077417, 890541696, 16591720, 72327407, 897838634, 885678519, 715219094 }
644943720

999999987

3

999991178

{1,0,1,2,1,2,1,1,0,0,1,0,1,0,2}

{0,1,1,0,1,0,1,2,0,2,0,2,0,0,0}

Returns: {453053861, 169227828, 477736587, 615348797, 477736587, 615348797, 477736587, 984082074, 290758925, 599849754, 453053861, 599849754, 453053861, 290758925, 615348797 }
945702

999999578

346

3689024

{106,18,345,344,0,338,332,3,6,15,328,10,345}

{2,344,345,32,30,344,242,0,58,12,334,15,111}

Returns: {571363717, 685070871, 998195950, 371425585, 102523729, 448560657, 984811555, 33348630, 812398214, 840139852, 247084416, 246562014, 473236956 }
3

22

9998

983886834

{241}

{9992}

Returns: {304606895 }
2647

999994062

9898

997137589

{2706,62,9873,9882,8396,87,2}

{36,9896,9889,2878,69,9895,8945}

Returns: {132636066, 485542615, 70451721, 889807166, 303936940, 481889299, 494418910 }
375936

264686

10000

999998436

{9748,9407,9979,9566,9913,1969,9994,803,9688,536,588,5931,493,182,9958,9998,294,4745,146,101,9995,9992,0,9811,153,306,9999,1,6424,154,1627,2722,9942,9752,155,4687,12,2493,9936,9992,6474,9998,8545,9913,9434}

{67,1509,3,875,9987,9985,0,3,7189,9,4078,12,5722,732,3178,9978,9393,131,9996,1016,0,9999,9991,5,9948,13,6784,7324,5523,8619,8518,373,10,904,8866,9998,8,8125,8534,9999,11,9937,445,8878,238}

Returns: {753665375, 660424764, 243040088, 194935864, 308501496, 17272559, 137322107, 723683047, 633695423, 974717476, 965002886, 430639282, 680956841, 115700535, 214293060, 514394449, 753505695, 679772283, 593523469, 206114864, 928883527, 344101544, 660478925, 905305558, 752947288, 127310588, 50573004, 356386222, 448535452, 455444185, 300566512, 857047102, 497596129, 502072307, 623510304, 798130150, 774287647, 374303544, 260746272, 344101544, 987309869, 913504926, 540895897, 608663585, 106826428 }
3418

937189215

9600

999522664

{9597,12,5,8516,9590,9508,9595,5,1,9594,16,96,3214,7443,8995,9478,9561,41,1520,9561,8014,9597,2793,3,9578,9394,8333,219,3543,9461,162,673,9317,2,6637,1,9589,9597,9494,49,2337,0,6,1,686,9598,14,9598,9542,111}

{9599,9596,1915,9578,9598,5905,9390,221,9426,83,8664,9588,9195,9434,2,9593,226,3,0,0,9407,1821,0,176,173,1,3901,6567,374,8995,9599,52,9596,75,1541,9181,9307,9591,11,0,9555,1,1544,78,1,9401,4200,7827,9588,5191}

Returns: {369065068, 219829826, 681336771, 680718720, 802538998, 406809345, 375474969, 238334113, 351143600, 218904322, 848523665, 395870203, 747039026, 595338907, 798227568, 424811649, 328814484, 27047802, 823388215, 402626287, 786058909, 845255666, 439153673, 128752372, 883380184, 375059984, 316420038, 212025513, 35582796, 307716147, 36040426, 598074045, 216281951, 173518016, 516343218, 837722826, 871960460, 155694497, 765613083, 75712646, 464751634, 576576782, 817721974, 685623914, 202695523, 768259669, 19604042, 57261821, 379395535, 659761120 }
999999058

64904

9945

1

{4048,1,4717,6,9516,9932,9928,245,19,9823,3,89,0,60,472,9305,8955,4525,8346,9433,3,9937,0,9943,6194,245,9466,13,0,9732,9929,2397,5151,2148,9940,9583,9942,1,234,9931,9732,8928,774,9794,0,9943,9916}

{9942,1945,5982,9944,9937,9678,9943,8084,1471,9943,6,8947,9944,118,1254,8368,954,1,8884,9944,9939,5,9896,1,9867,936,9,4,428,9859,634,14,9908,9926,26,890,524,28,9941,9944,2,9922,16,184,367,9944,8293}

Returns: {993501818, 827137247, 238518522, 99525841, 936404185, 557892024, 564211691, 792164457, 958216861, 564311336, 565874667, 822514292, 99531535, 603108640, 313835757, 720423822, 217256032, 995770686, 604515245, 90579618, 608926004, 476865949, 903611262, 990629004, 184127463, 933170083, 567245054, 435746422, 923847562, 611299377, 527988569, 926432689, 346974403, 851204246, 833396359, 982552475, 538953877, 788699873, 346674851, 90107016, 203293520, 613713063, 155440511, 764638851, 563014371, 90095628, 785068991 }
29746485

6507528

3301

3850274

{40,3274,2447,532,0,3238,3255,2031,3215,37,3299,1,3289,3182,3287,2822,3295,9,3299,102,3298,3289,1953,3293,30,1,7,6,3174,2405,3291,455,2202,2748,38}

{3288,29,3001,3083,505,89,3280,3300,3299,2889,95,101,2676,10,39,3298,23,3287,2759,104,1825,520,815,28,370,3149,0,1566,60,2846,3238,3252,295,4,237}

Returns: {959644650, 872109286, 55878026, 418629336, 265679002, 874262941, 481004190, 473107068, 77327563, 969294706, 44215081, 676440946, 184143891, 748504445, 431777075, 266126557, 587330268, 307881170, 194323578, 472939623, 966359242, 279411254, 368295634, 297402413, 901828704, 965671380, 151534091, 487524266, 108131692, 811210328, 560797229, 38217334, 552965454, 966154993, 425545286 }
12441

999999292

9986

999999996

{9980,9961,9965,9718,9747,35,9964,33,0,800,2,2,44,9,8018}

{9672,5,95,9939,1889,20,9980,9731,9109,4570,14,29,9936,5,9361}

Returns: {553055459, 52193474, 363869832, 641153057, 913364136, 436496736, 524914075, 391272549, 668605367, 524387549, 18263165, 833135126, 423574236, 763084248, 361846311 }
871918

659

9154

999991888

{9139,9117,60,556,8787,0,9129,9152,9082,126,14,15,79,7585,65,8522,9079,9088,9147,95,183,9152,7111,23,60,1005,1}

{9149,3395,1273,8768,9117,9094,9130,9149,6199,8,8596,4,9146,8913,9142,799,7060,7,8951,64,117,2761,8213,8560,9152,9099,3}

Returns: {707703599, 513084386, 270877363, 272430054, 140581709, 376452174, 488906590, 161771408, 113111868, 753623114, 566310310, 52681937, 197726268, 19085715, 685656519, 322147234, 893651013, 245995690, 482906957, 88616234, 944448644, 577032936, 94309804, 204574161, 369002049, 763638436, 304041165 }
42951235

12

175

327

{7,160,172,145,135,17,167,81,160,39,168,1,1,174,14,130,173,118,79,0,18,31,111,87,172,168,173,0,169,172,144,43,173,11,163,0,2,2,120,68,174,64,174,135,61,131}

{31,171,0,1,31,42,70,109,6,167,27,171,145,32,72,170,2,6,173,97,173,1,5,174,167,0,172,24,12,48,132,15,1,165,3,113,173,0,145,164,162,92,1,172,2,0}

Returns: {881119296, 351230183, 493820400, 213863944, 708517411, 542000742, 862677755, 382602092, 987609802, 252860296, 2822758, 368628189, 968591074, 364555206, 529755888, 123965882, 20671431, 457115177, 110812038, 292470716, 562616052, 337705793, 491313431, 458225583, 671243008, 762928342, 651562196, 569494922, 81665674, 463490688, 903165250, 735342470, 779937880, 487773282, 645374848, 368975807, 861449893, 930907858, 362445753, 108356573, 444720125, 730242939, 85869087, 850597330, 164559087, 752176788 }
29512316

982418755

11

999999998

{9,8,8,9,3,7,1,1,7,8,0,1,5,8,10,5,2,2,9,1,9,4,8,5,6,4,2,9,7,10,3,9,3,7,10,0,10,0,10,0,1,1,7,10,0,1,7,0,8,0}

{2,9,5,0,1,3,8,7,8,1,0,5,10,9,0,10,2,8,8,5,1,9,4,3,7,9,9,6,3,3,3,5,0,2,8,0,8,3,5,9,0,10,6,0,1,0,10,4,10,3}

Returns: {283514989, 59389529, 556375599, 806937272, 938057620, 505734122, 610339615, 403144588, 19431774, 939465227, 822218895, 20755391, 275876155, 59389529, 694128202, 275876155, 87745933, 345188307, 489129165, 20755391, 739746747, 827169828, 517521764, 276300114, 978676355, 827169828, 711059974, 225290410, 505734122, 849885134, 46866106, 204321340, 483791685, 227580973, 223977857, 822218895, 223977857, 702715101, 852267088, 594950120, 709409825, 946574967, 768421334, 694128202, 537213053, 709409825, 940526756, 839775959, 772852053, 702715101 }
999999994

998123445

9802

52

{221,6,3,20,13,4715,8510,9777,4516,1979,7321,58,9796,9781,9787,13,12,6950,19}

{9799,9659,5193,9549,9799,9801,9660,9794,9728,122,29,195,9774,2,215,8626,2749,9116,2286}

Returns: {506787763, 18585791, 28019216, 10389872, 872433892, 173303579, 66105269, 605386210, 189021615, 745243769, 635097692, 45555794, 366799988, 973286128, 670199897, 321883693, 92092916, 572988278, 378903179 }
424

999998673

10000

1930

{9992,444,9992,35,150,9998,4427,5745,3,9550,21}

{70,9968,1,0,9414,9999,9926,9986,116,9778,220}

Returns: {539161554, 37523840, 311651821, 171236998, 991337899, 882371523, 951034313, 792605294, 394052413, 298470900, 373546602 }
676729

21786487

2272

993322132

{611,2270,2185,2268,2270,2271,2265,57,13,74,2262,8,1418,3,1487,1993,171,2146,2229,2270,2270,0,0,55,927,1,469,4,2241,2270,531,1,794,0,2267,2,585,2258,2251,2268,0,601,2160,1609}

{2038,29,2258,970,2271,13,2,212,1965,33,17,2218,1389,1445,11,1804,2268,18,497,2246,264,2270,2271,840,0,1164,1491,5,2219,2244,14,235,2,2267,537,2271,1630,128,962,1482,13,1,297,2209}

Returns: {325015296, 327621399, 619574424, 533287081, 161042683, 950903764, 190427182, 682885082, 91556990, 664175154, 394916447, 831074588, 598920822, 592909893, 957321647, 811776551, 69214136, 501987093, 799869713, 686615411, 928412986, 191666064, 875335682, 231327945, 558945451, 99735536, 738967120, 802927334, 292709341, 568247522, 908647495, 728360229, 118588893, 735435623, 25311329, 964574191, 524337355, 120307002, 494571656, 212613526, 308903206, 296842205, 134843149, 671311498 }
988522976

999956301

484

996011912

{455,41,45,481,473,1,1,0,185,154,24,344,480,6,159,45,457,483,451,30,89,11,481,481,315,479,0,483,415,47,112,0,455,0,316,483,482,1,479,3,2,290,26}

{10,477,318,63,0,9,2,29,85,3,473,1,205,12,430,19,0,453,239,242,2,410,332,20,468,0,63,60,478,14,41,470,472,480,110,170,482,76,254,103,6,470,483}

Returns: {826848978, 392138140, 735160307, 607589293, 319070331, 803244894, 413367904, 77116793, 18773181, 487604760, 824637766, 474384205, 508309703, 401589040, 531656154, 710349132, 963814662, 745011361, 447710425, 405964327, 735714862, 865850394, 712810618, 188977697, 476699376, 952291213, 88842386, 622459485, 401985143, 199844538, 556842484, 881395128, 453133711, 419051534, 109905326, 722714433, 966239658, 351014760, 598515659, 668995448, 565977652, 519910693, 299060542 }
34

999646322

1

175

{0,0,0,0,0}

{0,0,0,0,0}

Returns: {1, 1, 1, 1, 1 }
0

998559106

9099

121

{2272}

{3966}

Returns: {120885572 }
3411481

4849940

9885

29838

{0,11,1,9884,9884,9723,4,9828,9884,9880,9878,9873,9858,6892,0,9853,1792,103,7843,9858,6,9884,9531,7294,7681,1,1051,9881,9844,1,390,15,99,716,9883,5275,1,9764,7487,7143,108,5846,9381,89,7852}

{9878,9859,9124,9241,3701,9874,526,29,9871,9860,9846,0,21,4257,9388,9883,9883,5,9835,9884,9879,6497,1316,9881,9603,4543,9848,40,9875,9875,7522,9580,1,9883,9857,8081,9883,9884,9758,34,9131,8593,0,4987,9153}

Returns: {348031558, 443770160, 922636620, 884177481, 29912087, 919608122, 235690273, 65756359, 405885166, 931565456, 978807869, 551271240, 251163619, 741689260, 55382185, 73159402, 793386859, 74487603, 719855379, 622964657, 670575985, 672064419, 7103693, 260047661, 493626902, 325198492, 693644640, 133254088, 692769413, 967662593, 413586099, 323471563, 56283291, 321232624, 733304259, 424083807, 277933111, 77418479, 34017254, 449424768, 672959151, 423707207, 735369364, 314304406, 312873121 }
57498

90

9971

27

{5108,1,7,9937,9848,14,5678,11}

{9942,9964,160,0,398,1502,1790,2729}

Returns: {315197666, 95922877, 496551287, 885348222, 376893846, 114700440, 596192829, 269496877 }
792424549

1

9638

999921875

{9615,9022,5844}

{9020,9608,13}

Returns: {577588921, 66084167, 736299860 }
7555

21

60

997414370

{13,0,31,21,5,47,7,25,26,9,1,59,1,56,25,31,45,56,57,0,17,1,53,35,13,58,0,7,3,9,58,8,56,6,33,1,27,0,46,36,58,30,1,54,57,17,56,23,28,58}

{32,4,2,0,1,57,7,27,31,50,2,55,17,30,1,52,58,0,53,0,0,37,5,41,41,58,54,58,58,28,5,7,0,16,3,46,58,56,1,4,56,1,59,1,51,44,58,2,1,3}

Returns: {449668698, 144001120, 394182035, 669445174, 327488146, 389440262, 837088434, 607136576, 965226612, 142589022, 101164033, 857672535, 431551685, 203601205, 10260043, 569922634, 852910603, 682692656, 399975362, 261496682, 925074035, 676738987, 865193989, 301123630, 641701189, 293536191, 359180889, 641851179, 198581763, 735483907, 768571875, 291200363, 682692656, 58600576, 817686260, 421530943, 858198245, 36798418, 127170538, 751690504, 320265158, 180953019, 207443151, 600279301, 743581763, 439343289, 71901483, 249377234, 312675830, 600253903 }
999998807

6602

9902

112215

{57,190,30,9899,96,329,9892,3,9849,4098,1,112,368,5574}

{1259,29,9879,0,3,4139,2015,9717,15,610,7,1,3177,3659}

Returns: {313099761, 570284806, 202591172, 527427864, 760289049, 394981802, 385931518, 519384667, 975759014, 611137851, 890869134, 557941082, 758105594, 682456079 }
218787569

940435885

1

1

{0,0,0,0,0,0,0,0,0}

{0,0,0,0,0,0,0,0,0}

Returns: {1, 1, 1, 1, 1, 1, 1, 1, 1 }
999999991

6823

166

999453985

{13,44,0,152,164,164,113,162,76,1,3,164,0,10,48,1,31,165,5,156,162,122,82,126,13,1,26,161,1,0,17,3,11,155,0,1,110,3,160,1,157,165,158,0,15,34,102,104}

{161,1,147,0,164,165,5,163,146,2,36,0,13,0,3,52,29,101,6,162,125,163,7,156,1,163,3,6,164,110,162,162,1,98,142,154,2,162,161,0,133,164,164,144,156,152,113,164}

Returns: {252987828, 319404921, 272209255, 668261098, 800479035, 847720866, 64207710, 720041443, 20936655, 104446296, 861117010, 693319721, 934514285, 538400727, 752705011, 904114788, 981499358, 656802271, 999358105, 4152168, 714266965, 147629173, 976134501, 12861854, 221155164, 666082072, 282344591, 223300320, 334171487, 499353317, 250987557, 865776737, 214816470, 229368756, 613355295, 628310361, 409337531, 865776737, 966423619, 269606758, 109302495, 361622023, 433621086, 541669022, 251811424, 516176193, 574122074, 131899566 }
999999906

999973156

1

281561840

{0,0,0,0,0,0}

{0,0,0,0,0,0}

Returns: {1, 1, 1, 1, 1, 1 }
6020880

90555940

1

999999015

{0,0,0,0,0}

{0,0,0,0,0}

Returns: {1, 1, 1, 1, 1 }
88859411

999955434

1207

999983652

{1142,132,65,1065,1,1,1206,810,1205,1,1043,474,76,217,1200,162,20,86,908,338,27,873,1,1206,186,1012,1205,1206,1199,14,1205,1149,1180,1205,1204,0}

{195,40,62,1,29,706,1206,917,94,669,720,269,1,1202,1200,1205,0,5,619,0,868,0,708,1188,1130,915,884,0,1171,1205,5,876,0,0,23,814}

Returns: {536466955, 235157492, 234921002, 575796856, 968729332, 681649966, 547918011, 968032581, 712348819, 313375091, 602589178, 43625288, 245738742, 203658671, 168924863, 712169449, 622845921, 980268549, 243549961, 292243030, 11075710, 78807351, 932570922, 482884581, 739576308, 57868918, 992368353, 760911878, 940978494, 736588415, 541629267, 39909907, 272219029, 626731383, 542459569, 267155039 }
999998211

439698

9903

999999992

{9901}

{207}

Returns: {347795272 }
871048

988413159

8303

890136779

{6694}

{0}

Returns: {673194679 }
976848283

93531499

8979

1

{8948,17,8753,978,31,3,8975,1,486,8953,8965,8173,8799,103,8518,73,149,15,9,8912,8918,8926,7}

{262,1,1622,74,8371,8971,92,12,8978,8973,23,44,7399,8972,0,8873,7990,7269,7746,8978,199,0,2385}

Returns: {756442310, 699952198, 695423255, 772260735, 13660022, 503477119, 992182780, 527774877, 83226880, 154750678, 33856678, 50691533, 742078676, 242996146, 793616355, 499463645, 372413960, 678935586, 662800332, 6801821, 46572889, 347713026, 130107452 }
997464408

999540751

9987

23842496

{29,4209,9959,2153,9,9982,5546,9055,9985,5312,1649,3,9979,662,3480,9921,9900,8060,279,17,8480,0,1553,9664,9053,245,3377,1511,9970,9334,9983,7616,0,18,0,3192,0,0,0,9630,7018,6268,9983,9981,3017}

{9785,55,9983,15,9976,3237,8793,3107,7264,472,9985,1,9985,9753,9978,9984,5840,9735,15,9986,1,9975,110,9979,9,374,36,1,9899,8751,1,9882,8607,197,734,644,1064,7975,49,5,1,9960,102,9986,45}

Returns: {333806329, 922991038, 726876582, 177622301, 545051698, 376155993, 215569224, 986593466, 751434334, 738379317, 227564425, 256162062, 343373004, 897367878, 476308844, 395039640, 20844225, 90371082, 834102845, 215339001, 568381645, 887737559, 829356044, 642417143, 475070588, 448357296, 237067008, 824267189, 218951419, 536286101, 265239733, 939833471, 806896247, 392069019, 2934037, 754255387, 302911490, 80207854, 473092883, 223779162, 615749225, 607125821, 446652979, 384889241, 469456616 }
999778550

993590217

519

1000000000

{488,517,503}

{316,290,355}

Returns: {607839730, 461689902, 788986766 }
999751545

999992297

1643

953059618

{1625,6,382,14,42,30,386,22,20,1635,1532,1620,1,1084,1641,1641,0,1597,1642,360,16,1621,1186,9,4,530,1501,1605,1639,47,1561,1630,1592,1322,1616,10}

{1641,0,783,1642,1638,38,6,0,68,15,6,1392,0,1640,3,0,447,14,1621,1631,1642,36,6,376,1626,1602,3,175,301,1642,1639,1139,1554,1641,102,105}

Returns: {863886738, 197419681, 383616900, 678095599, 410645093, 719879502, 170564582, 18818696, 573635582, 590118430, 29608656, 880513768, 565732491, 608527335, 5903535, 759131658, 508541512, 39216848, 635469472, 399152133, 101834363, 467350306, 492759401, 521694112, 429756950, 857233710, 443654174, 651243553, 414408698, 169785268, 955351127, 567923216, 165540468, 936599446, 237626364, 877936229 }
999999973

999996637

10000

999923074

{110,1447,9899,4,3982,3466,9940,9946,1199,9983,9984,49,598,9990,448,9754,46,222,2289,9602,9294,9993,307,220,9998,1,9998,327,3,9999,1932,7891,9950,46,9960,13,9972,9997,2,9999,8,3432,0,0,167,1833,14,9998,6674,9987}

{9993,5062,1,0,735,0,1031,2524,9999,9853,3,1,16,794,6553,9999,15,0,3265,6241,1,71,6611,9958,497,9959,9890,992,7644,9074,9832,3958,6216,9915,6574,9923,1089,9995,9986,790,1,8499,15,9998,8221,9762,9772,27,1,9986}

Returns: {863086228, 895361526, 700853431, 902433336, 566786024, 114301380, 527979386, 573490174, 363840944, 388615593, 785497374, 666462653, 621142718, 696997952, 119499516, 948938797, 921576050, 206358009, 767338062, 566013140, 340365467, 624438374, 634892259, 89523010, 832204846, 990695886, 285833955, 483885356, 6858337, 247494312, 798511777, 315732676, 681847066, 371637385, 546963638, 209119204, 232188260, 271108052, 620092769, 622911560, 413933715, 239463837, 43095795, 611223143, 740428438, 630705481, 815247119, 285789252, 349491981, 384850868 }
990836960

999999701

10000

61

{2,8536,435,35,9932,2035,9985,9887,5180,1,9990,418,3236,26,4,9987,7138,8396,881,4,9967,1990,9992,9996,3,9853,9992,0,8099,9947,15,16,50,9968,9970,434,2838,12,1,68,9950,9984,26,6,9996,9947,3113,9914,9990,2737}

{5557,1,7245,1542,9965,97,2097,9984,1466,17,11,1136,9995,9048,9996,0,24,935,9998,8842,703,24,6142,4039,9999,9992,1,9996,5890,5933,20,9817,0,4355,8295,9992,5851,9996,867,9998,1511,2821,9086,995,24,9998,9996,6302,73,8707}

Returns: {339243562, 470926149, 697481158, 123930566, 994641068, 424123263, 264044236, 110032992, 616069634, 956644210, 467222409, 272749679, 545343839, 986501913, 621673451, 10552518, 802099265, 318974946, 285057434, 210018710, 621520735, 123670067, 946973836, 204607098, 309841933, 704579825, 270170104, 676242051, 34914334, 743986136, 497556166, 972500354, 455691699, 132009514, 80085247, 288908503, 285638920, 512536251, 964026893, 490047227, 569862270, 635600889, 457188415, 917666112, 346572967, 353400054, 208229395, 513583778, 519469488, 369930176 }
999263596

988897222

10000

998647511

{9999,14,318,4402,8,2435,9559,3,9996,9928,8633,9979,39,67,170,8139,5,202,928,6,6235,9996,1,8,9274,1,1,9997,8,9575,4,9996,9817,1894,1,1,9395,3,8155,9,9998,9999,9942,6,15,359,2550,19,1,6}

{9994,9838,9988,9962,9980,0,9988,778,9908,9980,7664,9283,83,5207,4065,9503,9959,9952,9229,50,9998,9096,30,9970,5,504,46,9992,2081,9991,74,1942,299,9993,7,471,108,8756,9973,0,9995,9918,5060,6369,9999,0,22,8939,2,9996}

Returns: {11950544, 533643451, 862830962, 984279463, 587273601, 310395805, 646056678, 79152212, 996146778, 466456115, 978758426, 339637640, 408270250, 575356429, 125011313, 864222381, 855062628, 452392529, 251517614, 400654354, 76137618, 240418862, 306709002, 760014203, 234542253, 53039778, 115494586, 325342559, 373579275, 623656315, 675858768, 944415958, 417164930, 902845484, 136872298, 458566719, 907449402, 790308688, 934218173, 589721649, 613501107, 729086693, 576482044, 85811462, 50662030, 20156911, 958508758, 857773658, 110719071, 202755040 }
999999672

999976776

10000

4611593

{4078,12,9952,109,9993,9986,9052,9740,9742,9999,9904,247,33,8780,268,0,56,9658,0,0,5,4248,3,9261,9385,9996,6913,9999,9999,57,11,9984,1,9999,9999,9989,9993,6,9942,6,2626,528,4,1,9039,11,9939,3,5949,2}

{6646,9,2242,1,27,8557,9463,4093,28,9998,9098,9967,9999,9968,28,9999,9970,8931,9616,7822,9963,4003,60,13,6266,9654,2676,9965,16,107,199,9996,3871,4572,9973,9990,9999,23,17,515,2410,9996,9986,81,9896,0,9997,6,3,9999}

Returns: {518014258, 727967560, 447757195, 286185202, 748466684, 219104381, 325615166, 36571115, 72849129, 953865654, 674873586, 971563808, 670716525, 419172669, 223052208, 112843535, 361162519, 101695034, 913056155, 344421829, 863349800, 934133981, 321158984, 572677152, 831458865, 332193208, 641545107, 362451803, 645585750, 451310882, 113895455, 410649146, 811156965, 165655640, 961884087, 622249526, 501472327, 80704873, 143144479, 364539045, 343489981, 754637849, 554329540, 614650992, 469372447, 460500446, 994024922, 23431632, 688839690, 661805538 }
999999959

999972750

10000

939974727

{396,1,97,3,9581,9952,9545,9994,9996,9992,1332,52,145,9986,8245,9986,0,8384,0,0,9921,9991,327,9997,9661,75,9999,9998,174,5683,9994,9146,255,0,8915,2,9085,374,9966,9695,0,9650,8,8505,3052,9979,666,9846,9994,576}

{3628,1421,9999,15,9955,4233,7635,0,5,9993,2958,3,0,744,9971,9999,731,9994,1,6853,33,230,4748,0,0,28,1,9983,9954,3,9972,1331,0,8721,9494,70,9,1811,9958,5,2997,80,9907,7492,9989,244,9,9561,9882,9998}

Returns: {159424175, 155912343, 541644640, 68497662, 375581620, 591994178, 573591831, 646375425, 466474289, 105800927, 918008084, 849832831, 413847818, 402595884, 653231603, 568743659, 218492662, 665230331, 42526606, 984321698, 380657622, 850597585, 345094549, 110351214, 145062426, 33869091, 960565071, 912149085, 863487110, 537444983, 585317827, 813961493, 759626888, 689713399, 400589435, 7917417, 150077511, 700353449, 355393616, 169574518, 238828114, 986233672, 585896593, 269548213, 246803785, 418773298, 899768819, 653770426, 551280005, 897226530 }
2282034

965594

10000

3

{0,1,295,9991,9993,2,9999,9915,1,2,9989,1658,3940,4834,8316,1823,2732,9864,359,2,9980,9986,1323,38,7706,9979,2816,9905,1265,9993,3,334,9999,12,9951,9989,4882,0,2089,9998,9975,9994,797,9244,9996,118,1,113,5147,6423}

{2,9815,551,3589,219,168,9901,491,0,9999,575,9550,9997,221,7558,584,0,9079,9988,6590,9954,14,6257,0,219,1287,9993,125,3,9999,9998,113,177,9696,395,439,90,9766,9987,9632,9998,9996,9961,0,9876,343,9999,9,9665,381}

Returns: {791941731, 913923666, 831941689, 679135418, 801237538, 269237026, 589142065, 857002282, 605735272, 184110479, 414656472, 766043931, 305494556, 789290351, 683345643, 602243124, 906472978, 400002229, 896668015, 115882416, 584147186, 715833826, 797225676, 830974122, 658450407, 406078253, 939975163, 138244491, 389585477, 916960088, 541222480, 62123909, 258178151, 721242041, 762252162, 677798715, 558547271, 550011990, 195522976, 931191365, 254835391, 333150603, 240120793, 548510298, 950912543, 724959119, 399430984, 162139765, 975360992, 102654082 }
4503036

1395630

10000

999999988

{200,0,9994,9996,1880,15,9972,94,9841,9990,324,3,9488,9994,23,761,4328,160,9970,9997,1194,3,9974,9999,9019,131,2305,9996,9881,9998,1,9993,8309,1,12,9999,9996,9997,9992,2,2251,9960,9972,7,0,238,1,520,5,9953}

{9980,370,9974,20,56,9972,4038,54,9216,1089,9440,3,28,9997,9989,2,7047,9481,1251,9689,219,3525,4,8,9930,9754,9889,8,9998,5151,6588,9999,9999,7666,1054,3337,5554,9909,1,238,1258,1,5687,4,127,9187,9482,2,2,6}

Returns: {903428454, 382178089, 575047233, 85525386, 729331806, 645260245, 69355447, 148510401, 268568455, 339653325, 401000501, 180699715, 514749082, 551431029, 316282565, 10977337, 30310628, 248545198, 201246035, 181549919, 63949927, 663628814, 559974015, 975179349, 486519065, 958387544, 360363467, 661206300, 546185397, 502408152, 7133832, 669265791, 556946805, 986740616, 508594831, 694672347, 239285771, 131801269, 728144345, 705226626, 311240518, 826833504, 342783731, 682683484, 447096118, 671995780, 451851431, 879303464, 220332307, 716266268 }
995747480

498329196

10000

4760660

{15,4,4,5701,9998,251,853,1,9998,6215,296,23,8638,4685,7,2316,3531,1168,9998,3781,9785,9992,9824,9778,0,1650,243,9998,6154,9453,122,5958,9999,752,1036,52,9991,9998,7109,9999,3975,9999,9309,9475,9996,9976,9999,9990,9898,9970}

{258,9483,9929,172,9999,30,9814,0,8354,16,61,9999,9420,1,1098,9988,66,2771,9998,30,61,245,301,9988,6,404,9869,6269,1,9910,6,613,152,9841,9998,9993,9978,9995,9929,0,30,9986,595,6836,729,15,3142,9998,9971,4315}

Returns: {975111828, 426534127, 811617377, 232594568, 566954287, 951003847, 551938311, 120003967, 214191776, 555156187, 980418589, 525821855, 628539492, 823796296, 239621565, 587833761, 91889465, 85507754, 726317379, 812527257, 247065518, 67615896, 814150144, 94943990, 95401853, 557346888, 22314810, 632175374, 786184488, 793718321, 857970915, 746269876, 516463728, 618374383, 115397887, 225676521, 127349507, 333748672, 815456477, 207283700, 915398516, 331760338, 295909232, 992467152, 267378422, 834912623, 164129075, 222759313, 543572068, 371368635 }
999842835

4398

10000

4

{15,9997,9999,2,9974,9996,9998,6,9993,63,7347,1659,6805,9984,441,3,6417,9999,2663,2,9996,7,6,9999,8608,9992,103,9604,8352,45,9993,9997,9964,3,0,9964,213,2011,112,9999,5487,8594,4621,1,9998,9376,4176,9990,9967,9999}

{24,4,45,4605,44,9999,5823,38,231,9998,0,1,9999,9489,9992,8501,9998,770,1977,1909,9993,9996,615,59,210,9578,9989,9927,7293,9980,9984,6033,9999,193,96,9998,233,298,9990,9541,103,1713,9182,157,2797,9891,1,63,9985,9994}

Returns: {540148666, 941969795, 948046014, 577155413, 785047758, 191470225, 800159194, 960185243, 18529590, 811344783, 60085479, 609943090, 600512865, 617638249, 110230080, 790151034, 951483638, 301037395, 953735505, 467042066, 51111578, 9410444, 33041114, 456386634, 939214084, 932340676, 748721975, 382013659, 138899042, 72664883, 93059444, 203562535, 432488517, 541078684, 493826104, 273182172, 548939693, 838964765, 850826033, 551052616, 465383442, 81725128, 988548553, 889568026, 60752804, 585821539, 728651407, 764774953, 691003719, 298989774 }
727

3

10000

925838226

{9990,43,9774,0,578,786,7403,3,5,8713,9998,83,98,9998,9997,5389,9885,0,9997,106,9999,511,9593,1115,9913,9922,9996,9895,634,83,4733,9881,7128,9994,1,1753,62,2977,356,4808,1,9892,7736,849,9789,8613,9396,9965,9862,399}

{539,9998,9956,1,219,404,110,1132,1552,961,8,9994,9986,0,53,9970,7964,9903,9856,1110,1474,8021,1013,3429,8409,9996,9670,141,391,6851,9692,8443,86,9979,9886,9977,7875,9243,21,11,9897,1601,54,8573,1546,9998,9998,24,9812,1964}

Returns: {516100820, 712112978, 916753652, 740921673, 547781230, 97281024, 780184773, 397807532, 813317036, 168375026, 14889928, 896775846, 649429518, 21274748, 332164507, 573550773, 591906216, 949947302, 345650954, 637123503, 40353904, 457822752, 209845331, 558693177, 509554757, 365833795, 111033918, 433620214, 200484378, 132475013, 995885818, 834741309, 164746470, 845499511, 117623313, 167642540, 544171734, 605463749, 647036282, 701868992, 724440084, 253233302, 20584899, 700019002, 378251856, 624164567, 821380017, 938936131, 196099569, 177526793 }
1999

250747

10000

1000000000

{5632,9677,9790,9772,1908,8357,9997,9999,9551,9937,9999,9998,7536,1,9998,246,69,98,0,9881,12,24,8321,9989,9983,9994,7953,1667,9973,110,9994,5833,9997,29,810,1339,8474,31,6144,8926,9985,9990,9993,9998,6804,8761,9146,18,8497,9906}

{1373,9880,9816,5,13,38,1340,9994,9878,6403,3930,376,18,9998,9953,9998,5,9986,9996,9997,12,838,9991,9968,64,8005,1750,3,2,8712,9933,12,9998,9639,5,9745,9992,7,1835,4105,9954,19,1119,9999,9922,9979,9985,151,9998,731}

Returns: {876446889, 344655178, 388762183, 526597275, 678287358, 185919460, 505590756, 715660863, 716884532, 199247580, 687830312, 964929028, 385498274, 9736784, 17843612, 528271820, 326497438, 174672003, 406951031, 787175738, 411421911, 727072545, 8486775, 4212158, 551032021, 918313149, 581953974, 480331013, 554455747, 883290188, 593029851, 284701565, 765966110, 845122665, 209448481, 51233258, 629157286, 838798371, 816611756, 429937277, 847449939, 407970555, 140117157, 228778998, 128849012, 322381359, 639944535, 744601204, 693302646, 124823431 }
999840829

982319587

10000

536870912

{9962,9976,9995,9930,269,241,867,0,22,13,9893,9999,9998,4,8198,9947,2499,9992,4,8336,9959,785,9794,2,2,9397,2076,256,9570,9544,6733,7034,497,0,87,3,9984,340,1922,85,981,9997,4678,53,51,2,1218,9998,9810,12}

{9990,9998,9098,9999,20,9982,9992,78,9995,6,3,59,8434,9998,9933,9996,370,2,9998,9994,7259,13,3754,9984,9997,7,267,0,9948,9,257,2,9984,9998,9585,84,9984,1516,40,9996,9999,22,216,2,9840,9732,9984,779,9310,2381}

Returns: {15358504, 606330690, 910864637, 683469075, 68924631, 534076862, 604925005, 620283224, 405361111, 503010374, 663589838, 802009159, 796373306, 454041161, 449753300, 82292025, 125493377, 529499862, 454041161, 720434532, 168695943, 51855699, 629319300, 547982756, 473209746, 568375534, 532513639, 172543445, 132987163, 224883021, 739521789, 414382727, 824070619, 285107229, 266502148, 341740845, 574061603, 139346427, 552345076, 859600226, 888764837, 419069534, 308695018, 748178296, 793668811, 140030460, 612069300, 821730908, 27144853, 651770283 }
999999662

994518417

10000

536870911

{8912,9999,9739,9983,1010,9936,3,2,1430,9944,9963,6,9882,6468,9936,38,6609,994,143,9832,14,28,9992,9998,22,9990,150,9224,9999,9999,9938,9997,7859,9969,0,9991,1,599,6,439,9993,55,9938,9999,240,61,8156,2,9661,28}

{9999,9891,9530,2702,9999,7663,6417,1,0,1,3,133,9996,9,5,157,8323,358,3631,9989,9986,9990,4,125,5,8,1,285,9943,9247,254,8252,2,9998,436,9985,0,9893,1,8007,0,650,3516,9970,9892,9990,9999,9997,7438,1551}

Returns: {375749724, 497571877, 271817858, 574876943, 871522383, 939239816, 105102685, 967264879, 153295108, 652684492, 88954587, 30365002, 993648474, 437292383, 679910551, 837915629, 161178974, 513643665, 936717201, 253396308, 590554095, 702801012, 438945716, 970501326, 125981872, 940931161, 855762374, 66743239, 469777743, 512815069, 988771276, 523630567, 815010232, 944703964, 600265836, 211735826, 885018998, 217269349, 991278325, 546419015, 127576685, 997944479, 640559261, 337620554, 582909168, 776786854, 252338451, 259280220, 109949502, 631063911 }
0

65906249

3739

999999223

{2592,98,78,102,3733,3738,0,688,1388,6,3207,98,4,648,122,3536,10,3738,3,6,3719,3582,215,3386,3736,3737,3676,3672,71,2565,204,3737,1722,78,501,2975,3,3408,2,3242,3732,1746}

{62,3483,2465,3185,3654,30,27,2852,3724,750,2931,3717,1484,540,3725,9,3736,607,3706,44,1,1772,3586,0,2480,3738,3701,0,3635,3723,423,3738,139,33,3,3621,2249,3737,3733,0,3,2}

Returns: {780446155, 913290390, 111855764, 328717990, 865180133, 421363733, 766548349, 820448915, 672632931, 989947529, 338462927, 572543317, 431240850, 578543212, 125770828, 708655183, 18422877, 197017409, 334187629, 968694845, 399653484, 909608803, 807724329, 520926561, 860420750, 330389930, 233249260, 520926561, 909840564, 153128465, 958902690, 330389930, 716932448, 129735703, 573337582, 901351234, 226544334, 710359099, 739628249, 520926561, 573337582, 845843889 }
1000000000

778773112

7890

3489

{1262}

{7888}

Returns: {674160057 }
997183212

1

8751

8908279

{17}

{8747}

Returns: {80592906 }
158208713

1000000000

92

999998358

{46,83,86,74,60,61,1,91,91,19,11,90,28,57,41,0,85,3,61,1,90,88,87,90,8,7,15,64,56,19,42,3,19,88,2,3,91,15,91,2,1,7,51,89}

{16,16,38,9,91,76,77,90,47,5,86,2,85,6,4,39,90,90,0,72,90,90,86,86,88,64,39,78,29,13,4,64,40,5,90,0,63,0,6,26,84,91,84,63}

Returns: {625337689, 506757850, 266562214, 112261226, 194210047, 713758101, 396679239, 565599639, 385398452, 207506551, 798125200, 633396459, 952989652, 95573289, 216791502, 129443518, 461633484, 40762706, 747293813, 387533027, 48271943, 13616558, 373613884, 462120017, 407974707, 192698250, 556354292, 784318305, 96578471, 280289020, 936579204, 282915789, 919694938, 39644043, 523435017, 295618810, 379387294, 44241222, 379595188, 165988680, 986164759, 761210856, 145188885, 245657075 }
425558

954179785

1

998095782

{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}

{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}

Returns: {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }
999999859

454494

9998

1

{9996,9713,394,6995,9629,0,6,9805,7060,69,90,571,1,938,8066,618,4269,9076,6,6,9652,1,586,3301,190,628,11,9937,14,1,9810,2,2850,9983,9982,0,1113,1775,7597,439,9865,0,9910,226,38,39,9988,1532}

{0,9996,9996,6754,6860,6753,9997,31,9990,9882,9021,173,3226,158,17,9989,1385,921,9875,900,1252,9959,4692,53,12,47,2461,0,6,9990,9996,9945,9728,2,7097,8847,9651,291,408,9984,9973,97,8554,9801,9785,9789,7,15}

Returns: {998520600, 165592459, 166971671, 602708532, 576006410, 871277963, 124561316, 414913380, 93246941, 531610148, 293854728, 928836541, 363011921, 722574297, 253513436, 679897923, 198217651, 568634936, 589071733, 56096690, 703955079, 951142951, 83975022, 365675377, 153788030, 275096591, 513231639, 998529332, 751429398, 94291673, 165578103, 304910532, 202477544, 563317110, 447009933, 110828000, 490260962, 336573932, 476067578, 574535171, 108844694, 342055248, 899914010, 36122276, 368308659, 232334384, 90657309, 807866798 }

Statistics

Problem Statement for "MatrixPower"

Problem Statement

Definition

Constraints

Examples