Statistics

Problem Statement for "BlackAndWhiteBalls"

Problem Statement

Some black and some white balls are placed in a row. You are given a int[] balls that describes the row using run-length encoding. That is, the row of balls looks as follows:

  • At the beginning there are balls[0] white balls.
  • Then there are balls[1] black balls.
  • After those there are balls[2] white balls again.
  • ... and so on, alternating between white and black.

You have to split the entire row into segments. Each segment must be labeled either "white" or "black". A segment labeled "white" must contain exactly white white balls (and arbitrarily many black ones). A segment labeled "black" must contain exactly black black balls (and arbitrarily many white ones).

Find the number of ways in which we can split the row into segments and assign colors to those segments. Return that value modulo 1,000,000,007.

Definition

Class:
BlackAndWhiteBalls
Method:
getNumber
Parameters:
int[], int, int
Returns:
int
Method signature:
int getNumber(int[] balls, int white, int black)
(be sure your method is public)

Constraints

  • balls will contain between 1 and 100 elements, inclusive.
  • Each element of balls will be between 1 and 1,000,000,000, inclusive.
  • white and black will be between 1 and 1,000,000,000, inclusive.

Examples

  1. {2, 2}

    1

    2

    Returns: 4

    The row of balls looks as follows: WWBB. The four ways to split it are listed below. White segment W, white segment W, black segment BB. White segment W, white segment WBB. White segment W, black segment WBB. Black segment WWBB. Note that the second and third way are considered distinct: the division of the row into segments is the same but the labels are not.

  2. {2, 1, 3}

    1

    1

    Returns: 14

  3. {1, 1, 1, 1, 1}

    1

    1

    Returns: 28

  4. {2, 2, 2, 2, 2}

    1

    1

    Returns: 236

  5. {3, 6, 3, 10}

    2

    3

    Returns: 12

  6. {30, 15, 45, 20, 8, 13, 7, 3, 25, 10}

    3

    2

    Returns: 180210099

  7. {1000000000, 1000000000, 1000000000, 1000000000}

    4

    7

    Returns: 632653058

  8. {984943659, 282475250, 5141, 7237710, 16808, 275237540, 137522504, 16531730, 552, 474833170, 998097158, 73585600, 404280279, 282475250, 636807827, 282475250, 11720, 624379150, 784558822, 110010673, 617819337, 156091746, 14129, 239419431, 25921154, 282475250, 13590, 282475250, 16808, 282475250, 685118025, 60806854, 194847409, 221668396, 598, 962408014, 997389815, 107554537, 654001670, 269220095, 478446502, 351934196, 557810405, 908194299, 1232, 102246883, 16808, 123194476, 16808, 4844898, 382955829, 227619359, 70982398, 50010993, 606946232, 912844176, 808266299, 217056824, 16498, 282475250, 16808, 524325969, 515204531, 40624531, 11093, 282475250, 832633822, 316824713, 815859902, 248125787, 1300, 282475250, 16808, 49077007, 16808, 428975320, 16808, 398556761, 724586127, 23129507, 436476771, 230162405, 126, 282475250, 16808, 348318739, 16808, 216631761, 977764948, 971307218, 6836, 462242386, 16808, 848682421, 16808, 755699916, 992663535, 69295809, 771024153, 282475250}

    16808

    282475250

    Returns: 24711623

  9. {119878819, 104740034, 889119398, 882410548, 567121211, 4657358, 102184038, 41000626, 127401869, 140002777, 49997440, 17358185, 62358329, 49590397, 119878819, 124639790, 957828016, 105222770, 1202536, 732267507, 454233503, 29677873, 323602332, 49590397, 61315898, 897054850, 461495732, 796198015, 779636776, 175530181, 351995224, 15652040, 834991546, 34837526, 89335921, 14752871, 119878819, 49590397, 119878819, 49590397, 119878819, 49590397, 119878819, 338725130, 552265484, 218264608, 363045323, 706755177, 616927225, 25605407, 26186615, 49590397, 119878819, 129841134, 262696577, 18930057, 347221712, 49590397, 195795738, 678620592, 33437706, 262976198, 925238589, 795054874, 959637305, 48602628, 33185210, 545293948, 119878819, 564674547, 28841239, 30610636, 988774858, 420250115, 300601361, 26063458, 738342586, 122721016, 32106103, 380786644, 971062968, 83245270, 812423304, 978719104, 83848608, 21420670, 119878819, 49590397, 493959604, 618907921, 105434491, 25767240, 119878819, 603481259, 13618677, 41193902, 106260142, 49590397, 346174543, 523252772}

    119878819

    49590397

    Returns: 944564805

  10. {798669971, 601915880, 141927895, 666190319, 156766311, 537641441, 156766311, 601915880, 156766311, 601915880, 156766311, 601915880, 711192802, 119315081, 72638753, 63040414, 156766311, 419560385, 156766311, 601915880, 156766311, 318824512, 156766311, 283091368, 799809566, 601915880, 911254353, 928256142, 13365502, 970343128, 429157788, 509064250, 174619518, 601915880, 927515975, 476211374, 36369829, 90245055, 172556930, 652354190, 140975692, 586937021, 156766311, 601915880, 156766311, 601915880, 156766311, 797716617, 501848672, 406115143, 343077046, 601915880, 95672148, 333685351, 38535564, 268230529, 115307828, 114919532, 2922919, 486996348, 156766311, 596168662, 368034325, 5747218, 547517016, 601915880, 343775974, 225882721, 791481170, 702715828, 143919869, 628320385, 502789950, 248828706, 124275294, 977260521, 156766311, 226571239, 622268745, 601915880, 4796499, 854658690, 156766311, 822102919, 156766311, 128986031, 156766311, 601915880, 401203084, 601915880, 31615253, 601915880, 746232676, 94482711, 791728193, 507433169, 356701300, 88949716, 647259580, 115195165}

    156766311

    601915880

    Returns: 529943570

  11. {191110290, 517114034, 804223690, 812535218, 499521039, 8240339, 98603322, 73536497, 67943789, 270425988, 329265830, 152185685, 995333980, 60176247, 862972616, 318665977, 132361364, 1271632, 995333980, 230092640, 29909504, 333748766, 737904108, 207314366, 48114455, 329567125, 448530833, 473553502, 412281978, 742753901, 302173466, 476003623, 258459318, 201902982, 637121030, 473553502, 987502658, 473553502, 785108622, 292006997, 115266931, 181546505, 233429313, 141231428, 432477445, 178402199, 434444857, 227464304, 947712915, 78626767, 67981922, 321382306, 75289720, 230168411, 13628785, 312349944, 657922432, 45139817, 496786972, 45501371, 525679892, 594094834, 601518178, 193406129, 704094466, 473553502, 976226905, 473553502, 19107075, 931706891, 399116814, 15400113, 596217166, 45329871, 264032582, 508545803, 231367333, 214459760, 499934065, 626979011, 710298151, 25346061, 434826721, 92396113, 56219957, 728536153, 789323131, 320514919, 995333980, 910819822, 995333980, 315500503, 995333980, 473553502, 366782138, 67439097, 628551842, 595278519, 995333980, 743532055}

    995333980

    473553502

    Returns: 285517991

  12. {128868264, 891469416, 407052495, 8104140, 156485093, 887766715, 192958061, 11806841, 16713935, 746004788, 128868264, 925270572, 44687876, 810641872, 476562294, 14858352, 25725765, 511142631, 95688081, 462863343, 1677304, 705698829, 157863576, 9290445, 99872952, 18358644, 313952734, 18358644, 72652058, 68370779, 425373424, 421567015, 236261663, 257726611, 790709219, 288775056, 94074862, 137606535, 128868264, 759921227, 803694460, 30316715, 98383388, 715914101, 768094286, 717918285, 5115298, 432063068, 128868264, 293320729, 977466364, 109242891, 567222279, 8103752, 362834841, 983646001, 25500476, 7720775, 706993432, 619880740, 66216152, 4313156, 497991455, 801783029, 158592371, 215867948, 116625758, 629306009, 767780553, 5320974, 5429031, 28195357, 108408488, 279743900, 855794245, 4157691, 789665275, 414318910, 50287688, 418069685, 128868264, 545747468, 797619590, 417097774, 380889296, 148637875, 110173754, 949983029, 594139071, 6811011, 796102647, 714958112, 150957464, 996923782, 5219986, 13830642, 128868264, 421288960, 128868264, 959852}

    128868264

    18358644

    Returns: 352102663

  13. {801048633, 248263273, 451839082, 194090287, 69297957, 442353560, 420400197, 128762705, 600207130, 378859176, 926818417, 377085239, 483764289, 222648129, 933087663, 436279150, 119828430, 524630660, 801048633, 64668383, 801048633, 78834358, 61702029, 442353560, 277117596, 442353560, 462229008, 254256220, 801048633, 830447847, 784766671, 265094611, 391731065, 419615562, 226693621, 775171662, 544479435, 109535458, 337486261, 363159929, 117988846, 79193631, 734112723, 502463518, 66935910, 606061957, 801048633, 157160837, 610979729, 61374368, 660439617, 931853947, 330677920, 571846524, 801048633, 459380634, 817391554, 993997926, 324059154, 139395889, 460646558, 698961259, 39194161, 185745861, 405804599, 821225634, 711443277, 963590647, 445655229, 785742193, 801048633, 23078860, 801048633, 228127128, 812908749, 755174371, 934961293, 404243207, 973792144, 598973564, 667344273, 314384010, 675614487, 270415770, 286245358, 270649487, 611739817, 985509755, 503962616, 468762967, 834458878, 258077413, 107361449, 129412464, 303180325, 488527834, 286759528, 115377430, 744412145, 81091346}

    801048633

    442353560

    Returns: 583524031

  14. {441132408, 511567601, 266388311, 489115892, 961673226, 3613930, 102730554, 845784859, 308822964, 340040769, 383816527, 55835220, 446138205, 203288093, 259181371, 295741963, 165225318, 903958414, 778662572, 642551036, 960657289, 63145283, 713417724, 963619509, 490194927, 55552271, 862332256, 92651980, 111527897, 931161865, 173148467, 479904492, 878918399, 67119749, 49212853, 590275978, 877518662, 62533456, 359225236, 591309, 743955680, 57007324, 684079393, 296356979, 830889296, 120548476, 643966963, 81407792, 145534036, 751152469, 427350235, 165706779, 432969046, 9660552, 305712688, 714659038, 117586277, 124818676, 227559556, 457517400, 813852094, 713120634, 597888048, 864971331, 216962806, 319631683, 318396315, 48100538, 737637592, 368064761, 910200913, 568463431, 785214201, 185984468, 898003989, 81963080, 211145496, 92651980, 129367184, 236507137, 180074490, 273239726, 127446723, 971340606, 111136544, 179617775, 817469863, 7030396, 110661389, 342194331, 608452376, 284101463, 135046737, 38808309, 606086948, 925188412, 426556001, 630361897, 444695646, 467514963}

    232032813

    92651980

    Returns: 951056862

  15. {977694287, 8200011, 382578174, 435106636, 111284572, 2804822, 201098414, 955889958, 400258744, 894832769, 437900416, 34519892, 234254370, 205024135, 527195144, 64510907, 99138579, 293620910, 45927448, 11351950, 178767760, 617778551, 370352187, 94497009, 76697923, 647229182, 912233252, 537635496, 438863050, 521446981, 674280540, 196566715, 679612137, 661122010, 624842920, 385869611, 331211610, 977532868, 348811267, 878444521, 359242578, 116197143, 353401648, 760910031, 691812437, 377343946, 80923234, 167963457, 54676518, 542708782, 414362806, 3574161, 216616202, 51953945, 355207556, 47962496, 63637014, 473284782, 546669519, 521861730, 179459083, 828903033, 197459196, 937022505, 631437712, 133437990, 805392552, 600996762, 645645406, 377965114, 220048637, 106479389, 999253744, 625274503, 640203784, 783848213, 407209933, 643274098, 69447074, 806244820, 414780912, 281934979, 179996046, 668560563, 521273984, 897440710, 136018551, 73254666, 607251618, 481135300, 367707585, 166238473, 667716997, 857507258, 938090265, 177605155, 565116028, 506449260, 720707387, 972559130}

    674280540

    361813755

    Returns: 326715626

  16. {759229199, 163498604, 602632444, 629293586, 873488588, 508134032, 419867462, 593550215, 647386833, 49325512, 937682872, 92164734, 880378031, 709478705, 292798888, 236066682, 156848787, 823304041, 839521937, 200676939, 501154527, 23929713, 831898622, 296532737, 576783055, 347077198, 171154791, 411610333, 391900805, 156454406, 813799944, 59256540, 464383698, 758332966, 915875606, 430246307, 109190185, 238320300, 307614741, 73387847, 29672891, 371358050, 804493650, 353657797, 527050697, 698995251, 538472432, 427258505, 252689730, 755632438, 885215121, 966423895, 221127904, 860116287, 731634144, 13400680, 279385579, 81384203, 5343761, 783878631, 657262368, 115103845, 714829750, 176941274, 463845417, 438415349, 352050958, 424052706, 237961803, 194874528, 530483716, 380922764, 863997496, 432595550, 118984399, 432595550, 474098854, 432595550, 851810724, 902053222, 25979035, 395733428, 633063280, 18594751, 921788851, 996502949, 413182982, 282688950, 18511255, 401158268, 600633911, 11127359, 127124947, 20309923, 544733638, 432595550, 16168509, 432595550, 538276725, 468684614}

    303243787

    432595550

    Returns: 573417898

  17. {87464378, 793291148, 89719754, 319338740, 1386384, 654889425, 975984959, 4932214, 593437402, 584406393, 387423581, 691587941, 165903869, 1099561, 28965135, 7739963, 809985651, 779630011, 490916526, 849905495, 50098035, 3596687, 610836122, 7739963, 866954866, 7739963, 3712080, 768623324, 74118475, 895155495, 556846876, 891421358, 295705223, 120490173, 9024040, 279554418, 4426632, 508594897, 461885896, 313517517, 285869685, 158295579, 3291001, 573243636, 57750527, 590162031, 22287, 802082213, 469492313, 581326629, 794963927, 337482727, 982972982, 557429393, 886559010, 219596125, 935814241, 520717816, 554877, 169606053, 169524678, 103647627, 3793764, 726820850, 833517720, 7648516, 1562046, 869118660, 390801194, 5497159, 557551349, 505360880, 510556228, 765876432, 863776407, 5856583, 47353931, 762899078, 354427295, 666423653, 322919578, 2570424, 270697085, 7739963, 453854178, 7739963, 332985601, 660405118, 791581618, 75099569, 140074576, 654838123, 650410717, 77160143, 498568009, 3090017, 1385406, 479588720, 5252074, 347457136}

    5252074

    7739963

    Returns: 80654712

  18. {4031753, 210084364, 236203848, 564341111, 96989448, 19571749, 256668089, 558260933, 741287257, 6681738, 626872890, 878627495, 349037108, 74452501, 368785402, 206199, 761134475, 714335776, 2106792, 947876492, 126799941, 383594060, 448578098, 479295564, 788169086, 265693520, 3217142, 160834054, 573862877, 180433798, 517882904, 548224375, 514616304, 4400136, 395903726, 653136426, 503743186, 52825422, 384910261, 502534873, 133203854, 1703484, 3723391, 281482746, 762940471, 111398401, 297829548, 838377371, 47783960, 591811580, 212976030, 679707657, 884975, 5514290, 346094046, 6760895, 688525094, 6760895, 582813967, 278641879, 678987031, 223548027, 897969711, 323121952, 885943302, 809518880, 726137538, 391296203, 135437124, 271082575, 711423597, 538368763, 341137847, 534944156, 154578723, 399168658, 510796580, 413940528, 739586037, 680778348, 104836585, 422015861, 994802601, 688431514, 398526476, 1773836, 552303807, 52167508, 38787538, 78050056, 901564467, 866766834, 411980558, 484836577, 756525915, 167615736, 393112639, 919088461, 600168344, 755418456}

    4031753

    6760895

    Returns: 700531356

  19. {4652122, 524035691, 225521546, 753972435, 621222765, 688792841, 4594015, 7125657, 707280688, 660405589, 4493978, 468523, 4652122, 107834621, 4652122, 315042343, 4652122, 381308116, 4652122, 368682268, 994557581, 1053772, 420725882, 720832273, 3613747, 911823, 4652122, 234389306, 597972596, 416685496, 88358884, 377499828, 575542600, 6215098, 59254007, 8695712, 107653662, 281232726, 595884380, 5725770, 67859123, 213781474, 929648, 705615935, 816259858, 300298042, 208017830, 259852787, 531756095, 244629631, 2427087, 137463220, 138796484, 807175914, 512090640, 110720069, 288006430, 3090768, 408000941, 753979198, 888369569, 368478901, 38151448, 206174489, 1472146, 258663573, 287957431, 905358970, 553701630, 223911133, 401748608, 331524563, 289804410, 4104085, 1988181, 969292868, 4652122, 527116336, 4652122, 260046959, 743424060, 77661, 414902745, 823466738, 417579043, 201779778, 507034383, 566900176, 252273211, 109900671, 151802, 705049329, 601535874, 479293772, 3239986, 585920, 236828935, 314958329, 766068786, 476586159}

    4652122

    8695712

    Returns: 975884325

  20. {62532775, 85622924, 62532775, 85622924, 85622924, 62532775, 62532775, 85622924, 62532775, 85622924, 85622924, 62532775, 62532775, 62532775, 62532775, 62532775, 85622924, 85622924, 85622924, 85622924, 62532775, 85622924, 85622924, 62532775, 62532775, 62532775, 62532775, 62532775, 85622924, 85622924, 85622924, 85622924, 85622924, 62532775, 62532775, 85622924, 62532775, 62532775, 85622924, 85622924, 85622924, 85622924, 62532775, 62532775, 85622924, 85622924, 62532775, 85622924, 62532775, 85622924, 85622924, 85622924, 85622924, 62532775, 85622924, 62532775, 85622924, 62532775, 85622924, 85622924, 85622924, 85622924}

    62532775

    85622924

    Returns: 746587802

  21. {53605896, 2116462, 2116462, 53605896, 53605896, 53605896, 53605896, 53605896, 53605896, 53605896, 2116462, 53605896, 53605896, 2116462, 2116462, 53605896, 2116462, 2116462}

    2116462

    53605896

    Returns: 571605774

  22. {56949622, 56949622, 56949622, 55644609, 56949622, 55644609, 56949622, 56949622, 55644609, 56949622, 56949622, 55644609, 55644609, 55644609, 56949622, 56949622, 55644609, 56949622, 56949622, 55644609, 55644609, 55644609, 56949622, 56949622, 56949622, 56949622, 56949622, 56949622, 55644609, 55644609, 55644609, 55644609, 55644609, 55644609, 55644609, 55644609, 56949622, 56949622, 56949622, 55644609, 55644609, 56949622, 56949622, 55644609, 56949622, 56949622}

    56949622

    55644609

    Returns: 329771894

  23. {67560320, 56900038, 56900038, 67560320, 67560320, 67560320, 67560320, 56900038, 67560320, 67560320, 67560320, 56900038, 56900038, 67560320, 56900038, 56900038, 56900038, 67560320, 67560320, 56900038, 67560320, 67560320, 67560320, 56900038, 67560320, 56900038, 67560320, 67560320, 56900038, 67560320, 56900038, 67560320, 56900038}

    67560320

    56900038

    Returns: 475133098

  24. {60889599, 25036892, 25036890, 60889597, 25036892, 25036890, 60889597, 60889598, 25036890, 25036892, 60889598, 60889597, 25036892, 60889599, 25036890, 25036890, 60889598, 25036892, 25036892, 60889597, 25036892, 25036892, 25036890, 60889598, 60889599, 25036891, 25036890, 25036891, 60889599}

    25036891

    60889598

    Returns: 699222580

  25. {36249667, 36249666, 36249667, 36249666, 36249666, 25998402, 25998402, 36249667, 25998401, 25998402, 36249667, 25998402, 25998401, 25998403, 36249666, 25998403, 36249667, 25998402, 25998402, 36249667, 25998402, 36249665, 25998402, 36249666, 36249667, 36249666, 36249666, 25998401, 25998401, 25998401, 25998403, 36249666, 36249667, 36249666, 25998402, 36249665, 36249666, 36249666, 25998401, 25998402, 25998402, 36249665, 36249665, 25998401, 25998403, 25998402, 36249667, 25998401, 25998401, 25998402, 36249666, 25998402, 25998403, 36249665, 36249667, 25998403, 36249666, 25998401, 36249667, 25998402, 25998401, 36249665, 36249666, 36249666, 36249666, 36249666, 36249667, 36249665, 36249666, 36249665, 25998402, 25998402, 25998401, 36249666, 25998403, 36249667, 36249666, 36249665, 25998403, 36249667, 36249667, 25998402, 25998403, 25998403, 25998403, 25998401, 25998401, 25998402, 25998401, 36249666, 25998403, 36249667, 36249666, 25998402, 25998402, 36249666, 25998401, 25998403, 36249666, 36249666}

    25998402

    36249666

    Returns: 986080030

  26. {17012483, 2417721, 2417721, 17012481, 17012482, 2417722, 2417721, 17012483, 2417721, 2417721, 17012481, 2417721, 2417721, 17012481, 17012482, 2417722, 2417720, 17012483, 2417721, 2417721, 17012483, 2417720, 17012481, 17012482, 2417720, 17012481, 2417722, 2417721, 2417721, 2417721, 2417722, 2417722, 2417721, 17012481, 17012482, 2417721, 2417722, 2417721, 2417720, 17012482, 2417722, 2417721, 17012483, 17012483, 2417722, 17012483, 2417722, 2417721, 2417720, 17012481}

    2417721

    17012482

    Returns: 374609100

  27. {27573065, 36676269, 27573065, 27573065, 36676270, 36676270, 36676268, 27573064, 27573064, 27573064, 36676270, 36676270, 27573064, 27573064, 27573064, 27573063, 36676268, 36676268, 36676268, 36676270, 36676269, 36676269, 27573064, 36676270, 36676269, 27573063, 36676268, 36676269, 27573063, 36676270, 36676269, 27573064, 36676268, 36676269, 27573065, 36676269, 36676268, 27573064, 27573063, 27573065, 36676270, 36676270, 27573064, 36676270, 36676268, 36676268, 27573064, 36676269, 36676269, 27573064, 36676269, 36676269, 27573064, 27573063, 36676268, 36676269, 36676269, 36676269, 36676270, 36676269, 27573064, 36676270, 27573064, 27573063, 36676268}

    27573064

    36676269

    Returns: 727993192

  28. {6120542, 12150715, 12150718, 6120540, 12150714, 6120543, 12150717, 6120541, 12150714, 12150715, 6120541, 6120539, 6120542, 12150718, 6120539, 6120539, 12150715, 12150714, 12150716, 12150716, 6120542, 12150715, 6120540, 12150717, 12150717, 12150718, 6120541, 6120541, 6120542, 6120542, 6120543, 12150717, 6120541, 6120540, 12150718, 6120541, 6120540, 12150714, 6120541, 12150714, 6120541, 6120540, 12150717, 12150714, 6120541, 6120540, 6120539, 12150714, 6120540, 6120539, 6120541, 6120541, 12150716, 6120543, 12150716, 6120542, 12150717, 12150716, 6120541, 12150715, 6120543, 12150715, 6120541, 6120539, 12150717, 12150718, 12150715, 6120541, 12150714, 6120540}

    12150716

    6120541

    Returns: 590658399

  29. {84496619, 84496620, 27423629, 27423629, 84496619, 84496619}

    27423628

    84496619

    Returns: 15

  30. {35796815, 51404005, 35796817, 35796816, 35796816, 35796814, 35796813, 51404003, 51404007, 35796817, 35796815, 51404007, 51404005, 51404006, 35796813, 35796816, 51404003, 51404003, 51404003, 35796814, 51404005, 51404007, 35796817, 51404006, 35796816, 35796815, 35796813, 35796814, 35796817, 35796813, 35796814, 35796816, 51404005, 35796815, 35796814, 35796816, 51404007, 35796814, 35796816, 51404004, 51404005, 35796816, 51404003, 51404003, 51404007, 35796815, 35796813, 51404004, 35796815, 51404003, 35796815, 51404005, 51404006, 51404004, 51404004, 51404007, 51404007, 35796815, 51404007, 35796813, 35796815, 51404007, 51404005, 35796815, 51404006, 51404004, 35796815, 51404003, 51404004}

    35796815

    51404005

    Returns: 494021229

  31. {51664570, 51664569, 49334128, 51664567, 51664568, 49334127, 51664569, 51664570, 51664571, 51664569, 49334127, 49334128, 49334129, 51664568, 51664571, 49334128, 49334127, 51664568, 49334128, 51664569, 51664568, 49334128, 51664571, 51664569, 51664570, 49334126, 51664567, 51664570, 49334128, 51664571, 51664570, 51664569, 51664569, 51664567, 51664570, 51664570, 49334130, 49334129, 49334126, 51664570, 49334129, 51664569, 49334128, 51664568, 51664570, 49334128, 51664571, 51664567, 49334128, 51664570, 51664567, 49334129, 51664568, 51664570, 49334127, 49334128, 51664570, 49334128, 51664568, 49334127, 49334128, 51664570, 49334127, 49334128, 49334126, 49334126, 49334126, 51664567, 49334129, 51664569, 51664571, 51664568, 49334130, 49334128, 51664567, 49334126, 49334130, 49334128, 49334128, 49334128, 51664569, 51664570, 51664569, 49334126, 49334128, 51664569, 51664569, 51664569, 49334126}

    49334128

    51664569

    Returns: 168102869

  32. {79344379, 21421110, 21421110, 21421110, 79344381, 21421112, 21421113, 79344377, 21421113, 79344383, 21421115, 79344380, 21421113, 79344383, 21421116, 21421112, 79344381, 79344382, 21421114, 79344379, 79344380, 79344380, 79344381, 21421113, 79344382, 79344379, 79344381, 21421114, 21421113, 21421111, 79344383, 21421114, 79344381, 79344379, 79344377, 79344380, 21421114, 21421112, 21421112, 79344379, 21421113, 79344383, 79344380, 21421112, 21421115, 79344381, 79344377, 79344382, 79344380, 79344378, 21421116, 21421113, 21421112, 21421110, 21421110, 21421115, 21421110, 79344378}

    79344380

    21421113

    Returns: 224376316

  33. {24471326, 44490949, 44490949, 44490946, 44490943, 24471327, 44490946, 44490946, 44490944, 44490946, 44490944, 24471325, 24471328, 44490944, 44490947, 44490946, 44490944, 24471324, 44490948, 44490949, 24471327, 24471329, 44490949, 44490944, 24471326, 24471324, 24471326, 24471325, 44490944, 24471325, 24471324, 24471325, 44490944, 24471325, 24471328, 24471329, 24471329, 24471330, 24471324, 44490949, 44490947, 24471324, 24471327, 24471327, 24471328, 24471328, 44490946, 24471329, 44490946, 24471328, 24471327, 24471329, 24471327, 24471325, 44490946, 44490948, 44490943, 44490946, 44490948, 44490947, 24471328, 24471329, 44490945, 24471330, 44490948, 24471327, 24471326, 44490948, 44490946, 44490947, 24471325, 44490944}

    44490946

    24471327

    Returns: 746484551

  34. {79824160, 79824159, 85132060, 79824161, 79824158, 79824156, 79824159, 79824160, 85132056, 85132056, 79824156, 79824159, 85132059, 79824156, 79824155, 79824160, 79824160, 85132060, 79824155, 79824158, 79824157, 85132058, 85132060, 85132060, 79824159, 85132057, 79824155, 79824159, 85132057, 79824157, 79824160, 79824161, 79824157, 85132057, 79824157, 79824155, 79824158}

    85132057

    79824158

    Returns: 512097766

  35. {84809836, 84809831, 84809834, 11030654, 84809832, 84809836, 11030656, 11030653, 11030657, 11030654, 84809831, 84809835, 11030656, 84809834, 84809833, 84809836, 84809831, 11030653, 11030653, 11030653, 11030658, 84809832, 11030655, 84809836, 84809833, 11030656, 11030658, 11030658, 84809834, 11030653, 11030656, 11030657, 11030656, 84809836, 84809835}

    11030656

    84809834

    Returns: 653841484

  36. {80580174, 80580175, 80580176, 70971453, 80580176, 70971454, 80580176, 80580175, 80580175, 70971455, 70971454, 70971454, 80580174, 80580175, 80580176, 70971454, 80580174, 70971455, 80580175, 80580174, 70971454, 80580176, 80580176, 70971453, 80580175, 80580176, 80580175, 70971454, 80580175, 80580175, 80580174, 70971453, 80580175, 80580176, 80580174, 70971454, 70971454, 80580176, 70971454, 80580175, 70971454, 80580175, 70971454, 70971453, 80580174, 80580175, 80580176, 80580176, 70971455, 70971454, 70971453, 80580175, 70971454, 80580176, 70971455, 70971453, 80580175, 70971453, 70971454, 70971454, 70971453, 70971454, 70971454, 70971454, 70971455, 80580175, 70971454, 70971454, 80580175, 80580175, 80580174, 70971455, 70971454, 70971453, 70971455, 80580175, 70971454, 70971454, 70971455, 80580176, 80580175, 70971455, 80580176, 80580176, 80580174, 70971454, 80580176, 70971455, 70971454, 80580174, 70971454, 70971453, 80580175, 80580175, 70971455, 80580176, 80580174, 80580175, 70971454, 70971454}

    70971454

    80580175

    Returns: 195298342

  37. {66260351, 66260352, 80380051, 66260350, 80380052, 80380051, 66260350, 66260351, 66260351, 66260351, 80380052, 66260352, 66260352, 80380052, 80380051, 80380052, 80380052, 80380053, 80380053, 66260351, 80380052, 80380052, 80380051, 80380052, 80380052, 80380052, 80380052, 66260352, 66260351, 66260350, 80380052, 66260351, 80380051, 66260350, 80380052, 80380051, 66260351, 66260352, 80380052, 66260350, 66260351, 80380052, 80380053, 66260351, 66260350, 80380052, 80380052, 66260351, 66260350, 66260351, 66260352, 80380052, 66260351, 80380051, 66260350, 80380051, 66260350, 66260350, 80380053, 66260352, 66260352, 66260351, 66260350, 66260352, 80380053, 66260350, 66260351, 66260351, 80380051, 66260352, 66260351, 66260351, 80380051, 66260351, 80380051, 66260351, 66260351, 66260352, 80380052, 66260350, 80380051, 66260350, 66260351, 66260351, 80380052, 66260352, 66260351, 80380052, 66260352, 80380052, 80380052, 66260352, 66260350, 80380052, 80380053, 80380052, 66260351, 80380052, 80380051, 66260352}

    80380052

    66260351

    Returns: 973193749

  38. {765741, 765743, 765742, 69488840, 69488841, 765742, 69488841, 765742, 69488840, 69488840, 765742, 69488839, 765743, 69488840, 69488839, 69488839, 69488839, 69488839, 765742, 765742, 69488839, 765743, 765742, 765742, 69488840, 69488841, 765742, 765743, 765742, 69488839, 69488840, 765742, 69488839, 765741, 765743, 69488840, 69488840, 765741, 765743, 765742, 69488841, 765742, 69488840, 69488841, 69488840, 765742, 69488841, 765742, 69488839, 765743, 765742, 69488840, 69488841, 69488839, 69488839, 69488841, 765741, 765741, 765741, 69488841, 765742, 765741, 765742, 69488839, 69488841, 765742, 765741, 765743, 765743, 69488840, 765741, 765743, 69488839, 765742, 765742, 69488840, 765743, 765743, 765742, 69488841, 765742, 765742, 765741, 69488840, 765742, 69488840, 765741, 765742, 69488841, 69488840, 765742, 765741, 69488840, 765741, 69488840, 69488839, 765742, 765742, 765742, 765743}

    765742

    69488840

    Returns: 122334010

  39. {13935015, 13935015, 13935016, 13935015, 13935015, 13935015, 7623088, 13935014, 13935014, 7623087, 7623087, 13935015, 7623087, 13935015, 7623087, 13935015, 7623087, 7623089, 7623088, 7623088, 7623088, 13935014, 7623088, 7623089, 13935016, 7623089, 13935015, 13935016, 7623087, 7623087, 13935015, 7623087, 13935015, 7623087, 7623088, 13935014, 7623087, 7623088, 7623088, 13935016, 7623088, 7623088, 13935015, 7623088, 7623087, 13935014, 13935015, 7623089, 7623088, 13935015, 7623088, 13935016, 13935015, 7623088, 13935014, 7623089, 7623087, 7623088, 7623087, 13935016, 13935015, 13935015, 7623088, 7623088, 13935016, 13935014, 13935015, 7623088, 7623088, 13935015, 7623088, 7623088, 7623087, 13935015, 7623088, 7623088, 13935015, 13935014, 13935015, 13935015, 13935014, 7623088, 7623088, 13935015, 7623088, 7623089, 7623089, 7623089, 13935015, 7623088, 13935015, 7623088, 7623087, 7623089, 13935016, 13935016, 7623089, 7623088, 7623087, 13935014}

    13935015

    7623088

    Returns: 457933624

  40. {60, 32, 84, 27, 1, 28, 48, 51, 28, 49, 23, 38, 76, 86, 80, 76, 64, 7, 51, 2, 48, 47, 15, 29, 74, 35, 81, 92, 4, 75, 62}

    13

    66

    Returns: 1806378

  41. {50, 80, 23, 8, 82, 50, 50, 58, 12}

    95

    35

    Returns: 0

  42. {49, 34, 23, 61, 23, 14, 9, 82, 47, 32, 96, 98, 88, 25, 28, 93, 18, 77, 68, 12, 98, 56, 3, 19, 69, 24, 49, 25, 52, 69, 93, 69}

    64

    45

    Returns: 461

  43. {28, 79, 44, 81, 44, 59, 17, 15, 34, 97, 75, 43, 36, 82, 32, 46, 1, 92, 21, 8, 73, 54, 34, 30, 3, 82, 33, 95, 66, 39, 98, 49, 55, 41, 12, 19, 91, 10, 85, 64, 51, 41, 24, 68, 49, 20, 99, 18, 58}

    98

    30

    Returns: 7883883

  44. {64, 35, 55, 45, 5, 71, 6, 15, 37, 10, 32, 71, 34, 98, 65, 70, 40, 29, 91, 43, 64, 18, 11, 18, 8, 25, 5, 37, 78, 58, 11, 88, 85, 20, 52, 11, 58, 15, 76, 21, 22, 56, 96, 55, 19, 71}

    63

    87

    Returns: 211

  45. {2, 8, 2}

    9

    4

    Returns: 1

  46. {3, 2, 9, 3, 4, 7, 5, 10, 2, 1, 2, 5, 8, 9}

    7

    5

    Returns: 99

  47. {5, 5, 6, 10, 6, 7, 6, 3, 2, 9, 6, 10, 10, 9, 9, 10, 8, 7, 5, 6}

    5

    7

    Returns: 1045966

  48. {5, 9, 1, 5, 5, 9, 2, 10, 1, 10, 2, 6, 5, 5, 10, 3, 9, 8, 1, 6}

    6

    3

    Returns: 43188

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

    7

    8

    Returns: 4834

  50. {509089057, 684914545, 846393089, 396952289, 492896835, 65641138, 9952158, 555156812, 851559910, 129345534, 95395877, 295687271, 131766311, 333710692, 241276252, 680825022, 833256732, 805015831, 754078711, 499878024, 286884076, 352839589, 765584728, 253472444, 651277501, 89772320, 62823818, 903895152, 466483980, 880923504, 722031082, 539267749, 92050297, 694077611, 24199345, 636943904, 703176005, 676589788, 518639245, 133650736, 8384, 140893082, 463033374, 514141862, 855545947, 403192689, 148600932, 805344435, 981958845, 163442492}

    841733

    3

    Returns: 69061741

  51. {574338158, 109895082, 756647104, 362681166, 23749970, 526749220, 146530800, 372374263, 726874077, 685611197, 463099949, 840089309, 823504179, 895593310, 523862541, 22240728, 723701268, 692796440, 173416240, 471419895, 86984676, 308047697, 922037403, 233597241, 261684543, 878566917, 124084088, 860586129, 361669330, 990670072, 544146685, 133443994, 820262884, 460744489, 699557313, 134259107, 73438702, 274129261, 938050006, 128981409, 772503012, 564954694, 168321865, 542583728, 782113106, 20531027, 113065394, 914516204, 526340821, 517998326}

    340303

    3

    Returns: 795639744

  52. {973123115, 44721447, 14066473, 191993735, 318249545, 231299910, 512169494, 918211676, 566134384, 668018872, 141636960, 873467616, 964972992, 504557594, 834027196, 662280975, 341566196, 272229513, 14218653, 40672857, 688891047, 107469146, 993151467, 653784579, 276559326, 977963168, 934597279, 874035767, 923952261, 204360942, 660962413, 655331132, 854176902, 15973491, 823969134, 474662476, 543447299, 470786796, 183908018, 506052265, 978137507, 362724136, 391441691, 218073070, 192463833, 629252043, 629592067, 694903072, 12820490, 164067433}

    121916

    2

    Returns: 229795697

  53. {756795609, 711121054, 65042217, 888326568, 798297626, 657840567, 873556585, 312791328, 43865034, 652718711, 896890095, 844091566, 369960874, 967234447, 5609780, 380232342, 446600294, 555778187, 557591300, 611305364, 647468694, 706683903, 651773005, 827773460, 989460148, 890811909, 412729451, 371686341, 49870905, 100134708, 484324949, 879357485, 171753513, 236233195, 467006834, 78596094, 848049303, 108632154, 212474100, 579855511, 350766485, 489685574, 988090108, 339386099, 345582655, 411884291, 992446328, 332910219, 820112070, 866475816}

    326877

    10

    Returns: 733090948

  54. {207556323, 678639705, 404834490, 618041506, 838152575, 485070546, 525704382, 558786288, 368115857, 815783364, 335379494, 371544055, 805953750, 130792746, 357894335, 821354870, 486400368, 608207688, 917414268, 49000010, 56914463, 724118498, 262730109, 271525503, 919340818, 216271155, 326954555, 507514984, 146757045, 672885262, 533696526, 945785804, 941014506, 561209028, 284917744, 516952370, 847113669, 415817045, 725271171, 515373819, 86210776, 186012279, 719649962, 321973202, 537777346, 812650840, 19634732, 81420858, 493260461, 941673801}

    390977

    6

    Returns: 981928270

  55. {110855856, 286033037, 81812645, 74047138, 117199947, 329966702, 740545732, 329861484, 326651875, 862823165, 304827736, 491244051, 57104214, 972801330, 871910471, 563840741, 773466617, 727878400, 30893613, 685377958, 838019370, 393777758, 471140424, 684882873, 314081785, 257739363, 350941136, 277561284, 430980676, 822841973, 857820372, 122231665, 791683826, 21369964, 535199093, 429625609, 670551021, 749792263, 324506839, 525446534, 520102246, 892967004, 126189117, 294113024, 443200746, 401633420, 504749191, 552209259, 349655451, 143889959, 84916163, 49771705, 580363955, 306250205, 776360417, 971851119, 141121145, 1120921, 304928196, 32191624, 671707296, 62974787, 855273979, 127193807, 68678, 947232918, 640339387, 936483964, 371295857, 574952189, 692495864, 209581280, 559375074, 880928993, 814284705, 562716376, 56133238, 685993227, 795932287, 351272218, 192584095, 295990408, 931622576, 270326327, 92142609, 305103170, 825495995, 12306470, 676394372, 529249827, 17538287, 353691742, 55334670, 942341311, 238500546, 274174514, 344112108, 318720979, 919261629, 32825279}

    8

    2065

    Returns: 38397434

  56. {49482723, 18410775, 192233451, 52189063, 761215637, 984087652, 435079742, 203388953, 711633888, 887287245, 303243719, 431452674, 165777771, 940690232, 406103204, 673502656, 172819249, 175210393, 353956886, 216642584, 920089395, 705681490, 984086890, 422272808, 853097562, 55375287, 832012652, 370599741, 760232459, 492200535, 307366695, 213855024, 166725062, 829424540, 614852875, 933922533, 478019402, 335749181, 496927592, 91097333, 709997192, 503646406, 197570940, 565053512, 681672344, 41812057, 508072624, 781594290, 97746525, 838914, 214708910, 633085182, 274144761, 198558506, 776184676, 520160848, 730407171, 936779939, 257801810, 45982796, 886206293, 315552631, 355927968, 132363053, 418713829, 812374556, 25601907, 232978252, 802776077, 765238879, 883239242, 194955424, 348727618, 582186257, 868908861, 862410421, 164795338, 254302908, 576500420, 943810517, 102104249, 812619340, 490214232, 283310526, 421726855, 60178657, 543830812, 267017424, 313984710, 773683485, 284833004, 447232259, 439795707, 7717769, 863507957, 283730067, 237522923, 668628860, 10792110, 432823125}

    6

    6079

    Returns: 305959029

  57. {136324021, 980236439, 132252261, 118159176, 626364398, 134561364, 65526229, 433181664, 514646712, 750625309, 86104010, 893584833, 920106532, 993703049, 186805018, 10828806, 611099288, 124411587, 483937372, 807801787, 125979547, 712332259, 94411829, 375135220, 678616720, 225547017, 460060958, 303375100, 492089494, 381562833, 333326061, 219233976, 730963221, 337872632, 678546550, 193683474, 445900438, 678200277, 461819035, 786604181, 547122329, 107473890, 865862453, 994017271, 965945456, 461869444, 633828244, 25369560, 622889517, 68799935, 412762162, 921460118, 475607903, 400853359, 279165846, 481566799, 974792091, 970892246, 205211810, 929115360, 288241377, 542677379, 415643238, 99064216, 110908590, 24849728, 37534172, 269598358, 96574577, 217218857, 868091471, 9438573, 867773374, 898611813, 509213512, 629146083, 996205994, 97107271, 141798818, 91826306, 76944521, 421392147, 84213664, 773267825, 534264903, 761079808, 55714718, 887357106, 684418968, 900143616, 484422769, 582956000, 921077580, 488742678, 966201143, 818738628, 257872592, 442637292, 521596630, 446296550}

    10

    265

    Returns: 375476979

  58. {506838669, 162844006, 25025758, 494081666, 858764354, 807867963, 445221001, 789299431, 542011070, 747384688, 662583107, 331552848, 481614143, 623019052, 98411033, 17763791, 641748754, 1395016, 409654145, 17604505, 319134021, 418807582, 240597580, 11802953, 803718741, 428723551, 749069166, 56317442, 279921139, 645379437, 745258434, 433854128, 872309503, 827920624, 315361849, 89917119, 201493317, 63934341, 241102390, 53693682, 72521984, 692213942, 120790589, 548344680, 969669255, 770733474, 96122008, 614869106, 413738372, 148752412, 410806570, 266080079, 946917893, 995186575, 143601314, 883132011, 185702585, 809590198, 326053588, 751853213, 396133715, 413004077, 485336807, 705785715, 233807749, 859230274, 48650815, 630445039, 998417947, 120684412, 556806419, 659217348, 390794735, 875080391, 153595006, 195905342, 488635337, 516626025, 657200548, 61196909, 684744422, 134619475, 249219228, 827415118, 54752026, 94283260, 568781106, 54318939, 50819570, 218983256, 812079475, 6637765, 39233552, 706769185, 730602510, 717853796, 405603720, 868609656, 128639280, 671813272}

    10

    1282

    Returns: 451385974

  59. {609643549, 634631400, 846131992, 96640882, 538628414, 877143765, 472983472, 596219551, 296258527, 142931315, 798350562, 400052272, 54703588, 866142950, 265879409, 869224497, 517832310, 603879720, 191700090, 470903902, 797603491, 521910435, 70944822, 516182463, 792188602, 708184186, 97225622, 628935359, 602051373, 881948188, 764025894, 971436817, 413376950, 516783799, 161424519, 583006444, 414384819, 276168906, 858625169, 970574384, 950851048, 527729603, 236937283, 563195615, 313747101, 75156316, 224780348, 252535535, 730012045, 531326776, 565081778, 949717584, 450447909, 798134082, 56640206, 409648393, 920930641, 166622552, 899517548, 54021197, 134615648, 977877417, 286358800, 114460445, 384313175, 668188890, 851645839, 426070590, 50888804, 28094025, 877342676, 668597002, 120849635, 747752224, 190288296, 365202261, 239099273, 392539546, 135347810, 398422269, 222025509, 49113049, 809277289, 509442966, 983590745, 28003450, 941005807, 60499866, 61466025, 912809740, 117592853, 136581834, 18332236, 458185634, 997059337, 554341190, 821281416, 44837568, 965712120, 835158586}

    10

    9987

    Returns: 37749896

  60. {10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10}

    10

    10

    Returns: 649928037

  61. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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

    Returns: 568468785

  62. {2, 2, 2, 2, 1, 3, 1, 5, 3}

    1

    4

    Returns: 840

  63. {3, 3, 5}

    3

    2

    Returns: 2

  64. {2}

    5

    2

    Returns: 0

  65. {2}

    3

    4

    Returns: 0

  66. {5, 2, 1, 1, 5}

    3

    3

    Returns: 4

  67. {5, 1, 5, 5, 5, 4, 3}

    4

    3

    Returns: 10

  68. {3, 1, 4}

    2

    2

    Returns: 0

  69. {5, 4, 5, 3, 1, 3, 4}

    2

    5

    Returns: 15

  70. {2, 1, 1, 4}

    5

    5

    Returns: 1

  71. {1, 3, 1, 5, 5, 1, 1}

    5

    3

    Returns: 2

  72. {3, 3, 2, 4, 4, 5, 5}

    5

    2

    Returns: 38

  73. {4, 5, 3, 5, 1, 2}

    4

    3

    Returns: 13

  74. {3, 5, 3, 2}

    5

    1

    Returns: 5

  75. {1, 4, 1}

    5

    3

    Returns: 0

  76. {2, 5, 4, 3, 4, 3, 2}

    4

    4

    Returns: 3

  77. {4, 5, 1, 2, 4, 2, 1, 5, 4, 4}

    2

    1

    Returns: 40428

  78. {5, 4, 1, 5, 1, 2, 1, 2, 4}

    3

    2

    Returns: 50

  79. {1, 1, 5, 3, 2, 4, 1, 5, 1}

    1

    1

    Returns: 203354

  80. {4, 1}

    2

    5

    Returns: 1

  81. {3, 3, 2, 3, 2, 4, 5, 1}

    4

    3

    Returns: 4

  82. {286739582, 71812578, 861150604, 465887489, 238612433, 800154254, 442911236, 623784722, 727619772, 333605180, 615419715, 77889247, 59995078, 605902206, 30905362, 882843401, 777485256, 549667369, 932288230, 720554870, 498376429, 819380675, 311338286, 392391904, 801412363, 320134151, 48123316, 198865, 194823602, 280678911, 496351559, 147128937, 480823165, 213953688, 31992332, 617173946, 289457184, 649392805, 625941353, 466894990, 198833986, 318231164, 276875512, 642628907, 968762380, 915775947, 224004952, 105356845, 998930559, 791714639, 539244055, 693825239, 284571857, 353101924, 86703201, 19748313, 635871656, 216278114, 89409399, 612682934, 970946145, 111092303, 403503981, 85518282, 77662434, 749937703, 414411850, 523457501, 302679320, 890038338, 296223536, 761859000, 266692780, 300143943, 873124970, 855594033, 418395513, 111909907, 467093949, 395254252, 664254965, 158677774, 870124885, 618267897, 702643887, 116195728, 631927145, 138369725, 2645215, 946912268, 900647200, 358224469, 281971136, 385435595, 205349007, 87501692, 407601021, 77509211, 322202389, 94755961}

    278037294

    841346158

    Returns: 0

  83. {190850730, 80612264, 935606632, 658362462, 55111262, 127985280, 417453507, 104979172, 93831389, 209614728, 121535610, 185010745, 712232131, 411560533, 53034338, 142388455, 825963621, 636267133, 420609112, 454141232, 594787980, 65186269, 368946307, 95276054, 74800688, 897212915, 974760012, 431740493, 62689479, 793543226, 207534706, 315322786, 433385278, 789303563, 611457594, 851493235, 8738809, 637236639, 328205856, 63294421, 784911676, 18478205, 325529461, 178280243, 616339730, 508195823, 497694814, 100895605, 33313877, 560565713, 210140774, 18351075, 336339198, 468903654, 391690060, 97443559, 144318871, 496684137, 501337864, 407116261, 313061057, 75211621, 6807836, 602649555, 198174827, 770142664, 903796573, 957150374, 26319335, 114898904, 104021225, 818980267, 24131971, 859094155, 55866076, 76725943, 481192504, 126466967, 107444189, 573699168, 107808387, 45302591, 984397671, 350601781, 661967671, 725338231, 287946170, 230605693, 374861188, 722433259, 856205647, 107857423, 869450643, 23700838, 55492765, 451960329, 240551836, 35962123, 972479648, 114873460}

    676383917

    146511220

    Returns: 0

  84. {193, 4, 134, 3576307, 59971632, 729463, 19264, 199, 181, 10834, 447674523, 43, 750180991, 799607, 11386, 689469301, 3, 1567, 4, 487, 2202, 24, 1040, 914808, 5925, 28, 1095496, 2778, 57669, 33, 49642, 965, 5822215, 299373824, 8, 45, 10401, 37495, 20, 1, 15, 2, 830, 4, 915708283, 42981397, 11, 4, 1209, 3, 100957, 468, 58, 3761, 700912, 13357676, 2263, 6, 66, 1, 20911214, 403317057, 1122304, 20, 104987, 151089, 19, 1086, 16164370, 1759, 2886973, 14, 77138779, 332199, 21, 2199, 3368726, 119999, 155293, 1866710, 61120448, 23627338, 6644085, 85391, 297108913, 64435489, 5, 35710, 93, 17, 1343267, 102448035, 275271, 4, 63, 3, 162, 3, 31, 106 }

    7

    81

    Returns: 553627817

  85. {1000000000, 1000000000, 1000000000, 1000000000 }

    4

    7

    Returns: 632653058

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: