Problem Statement
Time limit is 4 seconds.
The leader of the neighboring country has just unveiled a giant flagpole with their national flag. Our national pride is hurt. We need a bigger flagpole. (True story.)
Their flagpole measures LO nanometers. The maximum safe height of a flagpole is HI nanometers.
A flagpole is built by placing one or more segments on top of each other. The final height of the flagpole is the sum of heights of segments used.
Our government must purchase all flagpole segments from its only official flagpole segment provider.
The lengths of the segments the provider has in their warehouse are given in the
Count all ways in which we can purchase a subset of the available segments if we want a safe flagpole that is bigger than what our neighbors have.
Definition
- Class:
- Flagpole
- Method:
- build
- Parameters:
- int[], long, long
- Returns:
- long
- Method signature:
- long build(int[] segments, long LO, long HI)
- (be sure your method is public)
Notes
- Note that we want you to return the exact number of ways in which a subset of segments can be selected, and not the number modulo something (as is sometimes the case in similar problems).
Constraints
- segments will have between 1 and 40 elements, inclusive.
- Each element of segments will be between 1 and 2*10^9, inclusive.
- LO will be between 1 and 10^11, inclusive.
- HI will be between LO+1 and 10^11, inclusive.
Examples
{10, 10, 10, 10, 10}
9
49
Returns: 30
Out of the 2^5 = 32 possible purchases only two are invalid: If we don't purchase any segments, our flagpole will have height 0 and our neighbors will laugh at us. If we purchase all five segments, the flagpole will exceed the maximum safe height.
{10, 10, 10, 10, 10}
30
39
Returns: 0
There is no solution: either we make a flagpole that is at most as long as our neighbor's, or we make one that is too tall to be safe.
{1, 2, 4, 8, 16, 32, 64, 128}
47
100
Returns: 53
For each of the heights 48-100 there is exactly one way to purchase some segments that sum to the chosen flagpole height.
{50, 10, 40, 30, 20}
45
63
Returns: 6
We can build a flagpole of height 50 as 50, 10+40, or 20+30. We can build a flagpole of height 60 as 10+50, 20+40, or 10+20+30.
{134271794, 923817928, 1188933014, 974250759, 1225763433, 134271794, 923817928, 1188933014, 974250759, 1225763433, 737595659, 552822148, 1100465897, 830124985, 842705656, 1321907875, 87850801, 1707427140, 898791927, 1414390308, 50809161, 220022264, 1345418, 566520438, 1701332471, 1034126713, 1554472261, 1174003062, 19618886, 1970109602, 1751726525, 1930025925, 677697582, 1218843450, 918477526, 494022073, 510546715, 1123712904, 1103705096, 771122962}
8408530690
17322737448
Returns: 389442612825
{134271794, 923817928, 1188933014, 974250759, 1225763433, 737595659, 552822148, 1100465897, 830124985, 842705656, 1321907875, 87850801, 1707427140, 898791927, 1414390308, 50809161, 220022264, 1345418, 566520438, 1701332471, 1034126713, 1554472261, 1174003062, 19618886, 1970109602, 1751726525, 1930025925, 677697582, 1218843450, 918477526, 494022073, 510546715, 1123712904, 1103705096, 771122962}
8408530690
17322737448
Returns: 20973485401
{1539170709, 1476612672, 759033631, 1290585287, 734254218, 1197845845, 1235024431, 1636164192, 420870973, 512430804, 1693525475, 1805226057, 1565835355, 1964848402, 75760926, 269508310, 717105058, 210339730, 779190022, 1242001582, 823728963, 1091578334, 1159916786, 1745873741, 542958001, 208517778, 1393305595, 1872487947, 1892172952, 487388160, 1990747173, 1501538327, 1815967123, 719104094, 469340949}
7491191687
29090134290
Returns: 34210126874
{758166988, 1449239226, 1873359743, 614863902, 1887959677, 1659867243, 1739380086, 513211990, 1737557847, 1192424731, 1979997082, 561759571, 766529807, 1143931016, 1214152225, 86135145, 1039266200, 670458665, 1208470992, 1674316395, 849282283, 558869209, 1568116296, 1115400993, 1717159365, 474458630, 1302115635, 244674984, 1347346665, 1806962683, 444714413, 815758748, 1042385975, 543611236, 1296049527, 1988059625, 1198388331, 320409451, 953238713}
25688747135
88248661366
Returns: 82498271685
{160212503, 570693624, 1097868479, 1745166066, 1336837973, 1174382665, 1023297792, 1680053599, 1722004113, 935471632, 785074081, 1972420611, 1630323716, 71257037, 1305220253, 569112018, 1931003044, 1383606020, 1307032358, 1110176953, 1447640733, 1953124881, 1013204313, 1963706466, 1520817494, 1370790403, 1714714007, 676442437, 1781400886, 47745830, 1238927995}
48152444849
98212223513
Returns: 0
{379411890, 1008872673, 1977756960, 426654444, 274612233, 211350453, 293474826, 1568563934, 1685996643, 1223252307, 738852545, 1132585333, 842588065, 232111096, 573088597, 953312378, 970447, 1401502318, 262800045, 889208654, 144234715, 792955267, 44499317, 567467799, 89561263, 301589215, 389079417, 1587302246, 1098777292, 1794376755, 1054378528, 431962956}
15153825242
19600536557
Returns: 573337688
{1492576399, 158581822, 376072218, 1794808694, 323340620, 1979672759, 1167037724, 726585229, 1364779378, 1862060938, 100256842, 1884503006, 1335838502, 503587628, 1529530104, 131501469, 813314647, 264458304, 47704238, 190242857, 650104090, 115732235, 1888174317, 1176511144, 660706684, 513501918, 1315659397, 1925178407, 1576287603, 1148661792}
16979021513
57610448712
Returns: 239429941
{1946926127, 650284448, 1211869838, 1813102599, 1631496846, 1050667407, 1283466715, 299900557, 136443116, 1090653907, 251398168, 1939811982, 990558327, 1402205169, 1689762861, 974455932, 1768807449, 38392199, 933259721, 1738761558, 1211030056, 1121255141, 1639419635, 142145176, 1678507828, 1694847454, 617678595, 1683079335, 1513452934, 1052701344, 1078884026, 245089146, 1621247158, 526390531, 756320185}
30781676842
38751746365
Returns: 40763615
{1440824977, 986704585, 988977375, 594395331, 1370163019, 1170207758, 1473209614, 1493100912, 1479992312, 1972926622, 51075743, 1203017609, 406487276, 1769746513, 1459429569, 616445253, 87802408, 1657437655, 565349956, 1164479481, 1036553925, 823996760, 147029677, 1551389824, 1687914164, 234150259, 1888062323, 1118545049, 1522697255, 1267007491, 1286164703}
8302699689
28965152441
Returns: 2138406530
{107900294, 751149417, 1251625657, 1857887457, 121281810, 1987952403, 841507402, 1361370748, 1733239176, 575340064, 546181163, 452283357, 622181362, 449269372, 998582989, 1827605933, 1420181076, 1763028114, 1756137677, 643201288, 956156630, 1665809221, 945863375, 681723164, 1857149413, 1448464678, 117620023, 333454045, 1246155863, 1030147677, 1321494, 59106641, 907833454, 1860091496, 982264734}
5596664693
12598846599
Returns: 2616601162
{722963862, 1068435194, 914821290, 503601889, 1080947906, 1224640993, 1102164139, 565005693, 672140234, 1191404288, 49536933, 1972432699, 1307580150, 1445407290, 1875610235, 814584955, 1837889016, 1962918474, 1276915023, 1265517826, 1496332330, 1277411767, 1481442273, 1340049828, 1970299123, 991763963, 1324957503, 1198969236, 385473900, 1465722813, 1507315781, 809632105, 1749106190, 91904190, 390056456, 1316376776}
11269483400
57917437790
Returns: 68357730942
{481937919, 991542567, 377765232, 1998535107, 1284062404, 854468928, 9586816, 1340986226, 298693920, 1596109467, 156307211, 1203002543, 835613552, 1620339, 825427544, 1072297884, 1593126509, 977370933, 1352433896, 801441622, 1569003569, 263033015, 1097895912, 860030028, 219274014, 184762622, 1695436105, 902566966, 884660594, 1911506855}
4165925367
83298943902
Returns: 1073433134
{1291822620, 481549236, 1107666832, 1383126729, 452651448, 1090487271, 553361885, 1531730063, 1842447108, 1640387866, 658362839, 1073883058, 1300410747, 244251343, 1961323203, 1207219804, 134107394, 616120700, 1545404600, 380679364, 1048559408, 1493722409, 518212563, 868370246, 1311301938, 1018044415, 15200774, 1265098871, 1874488961, 858092164, 1307932340}
23686655404
24561981286
Returns: 9843355
{199048894, 270475598, 1265105280, 845646840, 1851704685, 747995391, 261552176, 890490081, 633238975, 1179513140, 1375542015, 471468462, 1458333508, 1971003511, 744997625, 1650626031, 193488727, 1377447570, 674643000, 218860788, 76850422, 433410447, 1741729823, 1200628440, 290923251, 709115142, 195192235, 1790391532, 685753387, 1650860162, 1536306550}
19354065783
28229012188
Returns: 103756626
{1934251486, 756242542, 1712607251, 1119534816, 1115575853, 913753801, 1369775877, 943007282, 936390486, 1452111925, 887154785, 1562878755, 1053684345, 48694723, 418359997, 701012228, 105380971, 1287777648, 920253353, 1935404740, 217135857, 942946637, 1660756455, 1251558011, 266358091, 206788470, 1818091622, 718687640, 938783961, 1586512228, 1956903922, 126728020, 716625311, 1691740892, 1620542147, 402598144, 1962610611, 1746389074, 1436411902, 877835785}
19776741980
43139574426
Returns: 753178357437
{1831124300, 1437364368, 13533776, 550146246, 740166399, 1939786965, 412799826, 1192950876, 461835467, 793227038, 1937169467, 796039447, 286925058, 434645069, 960782409, 1323269780, 74170769, 1710354264, 1592779936, 1747814668, 647700660, 1294148554, 1437788390, 643354181, 905757232, 237931859, 907587554, 1811585489, 898318314, 746258632, 1625186436, 1068973715, 551525156, 97484900, 1554896094, 1213215413, 1549927602, 1480575789, 1958271363}
3748129326
14573319301
Returns: 32143029376
{787776490, 1117124418, 190514222, 741206322, 1551698516, 1862691808, 1341382137, 1902898758, 1347745975, 728003245, 947492668, 1859685622, 1796119029, 145554673, 1892278228, 140563437, 1016111174, 572960981, 138204911, 348454207, 439646889, 488404344, 1994770619, 906449354, 1014988949, 1703637081, 424026308, 637187669, 12753632, 245214178, 1298182195, 1212072968, 1749260778, 25476198, 539246448, 1145472023}
469387629
81813065020
Returns: 68719476657
{1767250464, 1763506660, 1813517298, 1125793555, 1856390398, 1314074318, 7217139, 74976824, 1872328754, 1191112987, 1263025334, 105780190, 823444064, 1917841031, 1638684755, 996513238, 410103328, 192786353, 595401850, 1449800932, 1997930160, 1365410184, 1905143876, 849178843, 1095677865, 747031081, 81196073, 1904099313, 140159504, 652924994, 1291576310, 1533977184, 668272996}
11680096902
49050341233
Returns: 8269079101
{1521075844, 810443105, 810612820, 378861185, 634994057, 63979257, 65452260, 1235042862, 1452035027, 1238648439, 1743897511, 1903471535, 411002004, 270544934, 1205075732, 478467390, 185335415, 16355908, 908257150, 918336450, 893919045, 1518459576, 908463859, 1241916980, 1575282001, 273976982, 330688600, 1660340180, 1549735153, 1588877419, 1592456910}
322479052
6828367506
Returns: 9998153
{275451709, 151407309, 1949309647, 37649622, 294150855, 263366985, 1113473049, 1674740570, 273338069, 1314566924, 1834506753, 627313619, 1223954981, 1294259479, 1890707068, 898329963, 1175460362, 1600823821, 1048118443, 1315262168, 1833659588, 1247569790, 1869615799, 50379889, 359499688, 1679103189, 1728492163, 1283744955, 1163860916, 1241809294, 1768906560, 1360064933, 1555179719, 313229876, 1997101908, 496558514, 1822274470, 251863769, 325373045}
32713621967
32858210605
Returns: 104463452
{1769736398, 1833804118, 1299274135, 664032881, 879866530, 1618856257, 1988435470, 965742685, 1300445205, 394023753, 27473429, 919009062, 1736435618, 1692346867, 1873030008, 1046587372, 1051485270, 1572057968, 876255840, 737623115, 805177644, 1193410453, 648302742, 1717380648, 1927026078, 659920899, 847124202, 1787114464, 1777610867, 808463595, 76357622, 1339469182, 1638544257, 1130319198, 577081303, 304175470, 1003662983}
22593174976
39341871471
Returns: 50102996024
{1711313662, 1729074906, 885445970, 1032783255, 1540168697, 694667190, 316792707, 570514285, 550088759, 710313378, 877776664, 1411350175, 239524286, 441307833, 1937862463, 1436634300, 379249506, 1334530673, 1888101484, 495027413, 1979602549, 605926603, 1426517865, 527629539, 989259291, 1493518659, 1645029570, 1133356559, 732137792, 1984202509}
21031294077
25431018519
Returns: 84928174
{1986651676, 488556997, 1159424473, 1814566595, 1227105187, 1682498662, 1132767059, 1785638449, 1666191223, 688040064, 1371951059, 1699973510, 1372627211, 1163559962, 442265705, 1698226294, 1367674754, 535094360, 87619364, 784880591, 816863766, 1926575576, 1619454269, 369232867, 1052716504, 1307357216, 1574697334, 1935201818, 1558827223, 365684490, 1988026790, 1875274531, 415115969, 864645261, 1728010372, 1563754205, 1437880521, 115252569, 1006974663}
23089069219
37148921335
Returns: 313167908096
{624784673, 538886809, 1306962114, 1453761960, 1501162885, 1397163078, 688949558, 1223357988, 82309019, 1631501282, 1327779426, 445512162, 636144919, 957878674, 1659551672, 1983844320, 1873812815, 698369132, 1619650752, 245282052, 314083990, 1271358072, 393147177, 1894083061, 1877824758, 1952742431, 559275132, 736689240, 588389064, 203308428, 632573246, 446679269, 81317117}
643825691
16696086056
Returns: 4569607088
{1985406872, 473149742, 1831663310, 889157482, 1612981589, 407572203, 185020306, 460023131, 1379376346, 1362170815, 1880835182, 1427015629, 479982333, 1176908491, 191720903, 1193044720, 900401773, 663685291, 677237769, 802958494, 1958143496, 255003367, 195576660, 1486327132, 674881244, 976257605, 454961333, 1652547579, 252252317, 1402913324, 186061271, 1150662166, 1426607495, 731569605}
9959891896
24875331989
Returns: 16702876383
{1697727323, 813877693, 568713686, 1645399689, 1271106636, 127485388, 163038978, 549884927, 981883824, 1082473053, 472998918, 1101487425, 1097497315, 1042265856, 608581612, 684002985, 937208918, 1108679940, 534289921, 1309843696, 1461043360, 1829639533, 1508403926, 1379455584, 1888312030, 705661328, 1224920970, 1361577857, 450391960, 1869975780, 1227440591, 1772117900, 381111307, 406742493, 513840780, 1618463809, 89137097, 63095109, 1492271410, 1305893654}
10756155216
25118225353
Returns: 1000760473246
{396864908, 337571863, 1418974665, 1561447492, 1059635871, 162206611, 75565006, 839408982, 996898935, 1996514780, 1491426650, 966488407, 631946625, 1334865426, 201742047, 1697168473, 1373147104, 1494978698, 1057243700, 1739468951, 1347333781, 1843628968, 580849457, 716796871, 606176765, 1493143128, 465988196, 1761097914, 1773826293, 1946137639, 1501794305, 1825571268, 1738948607, 918018073, 162085902}
28397894618
31454457452
Returns: 325432652
{345902875, 519807543, 391669933, 778824662, 494413982, 1983373425, 663551611, 77889219, 465133511, 1482551232, 1234036514, 1017186870, 52944012, 763542794, 19821720, 1353664173, 610717619, 588071831, 1187320181, 892919198, 1627046210, 1137287459, 1980468031, 506952922, 975183155, 975500333, 113612988, 1762686596, 1958920997, 177628523, 1548393339, 279452319, 1576331967, 864142610}
5098954550
13082069634
Returns: 4303532477
{970998150, 1142836175, 1125003933, 214138669, 1198057697, 56899028, 1169348452, 962824084, 1160642066, 1042583433, 1806860298, 1264711193, 346279483, 340443948, 1692225866, 1626576940, 511922030, 591869998, 1441970719, 683985494, 415887845, 1196705916, 1450106943, 1829875103, 1058868247, 1092303577, 1719878749, 1594669750, 590000478, 987368075, 548429300, 723724102, 1127646252, 250241628, 474283357, 1634537838, 545964421, 1684710961, 485318563, 70193919}
95539566524
98464787736
Returns: 0
{1580266211, 1533810084, 1868376701, 1669167032, 182044724, 696036942, 1564132746, 1176021531, 1585188130, 1387838253, 1407992039, 463987260, 694743144, 1345975662, 202041225, 1701250553, 558873710, 1113511138, 337316247, 596978124, 774907184, 299623627, 1607391677, 353535279, 169079888, 1872120338, 395690759, 1746507359, 119817590, 1831635390, 1660423364, 1093390795, 385594654, 1296777473, 1965556370, 1968260162, 1389096982}
5523739514
46396345273
Returns: 137436082792
{185600284, 965588973, 592265160, 211818702, 640904585, 419524798, 1272747867, 1619298459, 1618989895, 1062864417, 1340036831, 1550509728, 309227692, 1656859758, 1856247137, 292613056, 522472955, 1528378327, 1156240679, 1823042449, 516412819, 1306897182, 671051261, 551571325, 1445406168, 1587749814, 1929136538, 975742369, 1739385028, 56458861, 663707595, 1966904961}
1926371174
87486487793
Returns: 4294965514
{862068032, 1089313379, 384541315, 1689005383, 378763342, 384419231, 1294962899, 107773564, 462003048, 676789088, 1309918142, 864558725, 1407531403, 644001415, 1573678312, 574737089, 1343867728, 199363976, 650191652, 494086107, 93364512, 1203998889, 1012035623, 1995517227, 1931946234, 1750626627, 657220751, 506679192, 635195394, 1789384512, 980278477, 384675539, 379698979}
24102988181
25992206026
Returns: 5899941
{1951615688, 81467143, 1415817688, 1859452278, 147267833, 1311114073, 1287066017, 858324505, 1218334693, 1086944129, 912651728, 314316587, 812675624, 825868081, 1413224138, 1165732344, 481451572, 1138320088, 1203096643, 888111838, 1485480313, 955556854, 1159141428, 1747016304, 1902282250, 391703364, 542250195, 860337441, 687885568, 1964172477, 719787597, 1931052836, 267665505, 811937148}
4898645389
28924938257
Returns: 17172004808
{506117840, 7591469, 551962032, 1163999885, 1756488381, 54510779, 1721466768, 723835654, 851738518, 1846881877, 1141228475, 650428196, 1531093273, 425234475, 544594782, 145323158, 1457412204, 108719602, 521634596, 374992045, 1310800146, 757168338, 743594294, 179520181, 1469769510, 1071986578, 560269220, 602598497, 1651095603, 1283185932, 790289872, 438885389, 1746878615}
65543112992
91194097527
Returns: 0
{1134190613, 1801370037, 656405569, 396385024, 852093919, 603817073, 1590426034, 1270735026, 1962121030, 1530777106, 432973833, 1133974524, 601862954, 1631859972, 344551917, 346704527, 687416497, 329068340, 597490077, 1035259417, 211983707, 613524063, 1490609125, 561362725, 324287747, 839757186, 1448387791, 471042671, 476319927, 1721698244, 1617184017}
41994275258
75933699616
Returns: 0
{445233900, 228279386, 422929343, 1072440381, 823033885, 649465048, 1538897063, 548339966, 26135620, 1839434159, 720305217, 773899168, 901884366, 207645636, 188854360, 707785252, 1991716041, 558473731, 1145278348, 1792429397, 497653996, 1247740846, 1544858614, 1481959015, 1937839449, 295789777, 528165380, 1446188692, 1972518552, 1720746314, 1067876832, 1182958834, 1499077838}
7610719244
24657021711
Returns: 8508202171
{1222681533, 1868241853, 1869027188, 673755073, 488644164, 1473324113, 787675953, 1812860739, 491927483, 525450331, 1049337043, 795623353, 433313444, 1770565024, 1854587437, 911975328, 400369497, 995581689, 1278941266, 1320507417, 477747479, 76353929, 1652581465, 873376141, 1001003099, 497855465, 909533652, 1961813096, 1644243145, 39045640}
3111660873
13913883159
Returns: 328694129
{25205412, 1796753942, 1182248530, 634759384, 1029412531, 674829619, 657989550, 1312270967, 1503120461, 1427907356, 1114676698, 1523508082, 1486926849, 1600789268, 1346106818, 1084145398, 806439706, 1341536405, 477659470, 1447795586, 115686898, 467103301, 469249202, 1636744137, 1054926495, 1262531710, 947120258, 1070273226, 1817333632, 858842360, 1167787529, 863599793, 300543522, 898940526, 767132797, 27755118, 1495468856, 1125634525}
24093319321
37957902439
Returns: 24560520026
{562589430, 328362430, 1902612731, 113377702, 461959278, 113381501, 1209125712, 562059652, 1478135584, 555229947, 378499999, 803748227, 1900120102, 1317335555, 802316502, 496022814, 1225128717, 1242991027, 1189136744, 1744440350, 1860013548, 1989317752, 286255174, 506451019, 227841093, 1905405858, 288532558, 771927401, 1847272841, 110331066, 311647661, 1573578533, 1980953841, 374962192, 837796498, 1653198783}
6537928022
16746950426
Returns: 28864809462
{975985184, 1838995696, 1113265970, 1584388420, 1522830614, 564069048, 202297181, 753026886, 1639262653, 550957165, 20310310, 1355675837, 1187833269, 599397951, 1145665555, 574707113, 998435728, 1126440079, 1317077263, 1002836926, 1889205822, 323321649, 780595184, 289791173, 1441089641, 1843206452, 446507667, 42321282, 210937400, 116278781, 825525778, 1060630238, 442449908, 1410637983, 1448685781}
32426685830
67752095606
Returns: 10
{122482159, 1508506854, 1067558598, 1489186477, 1509377452, 1871450132, 1478958574, 1663748082, 1868199494, 503128292, 1100755532, 1237034820, 697195558, 1094770024, 472468114, 833962735, 1592555966, 979459976, 291470193, 1374374366, 364656410, 368957318, 1886465698, 425442721, 1727397506, 714093175, 4021603, 1271320838, 1123853366, 1580340020, 429482160, 1177737699, 1823814870, 961700934, 351288749, 626207741}
8682112490
28271603790
Returns: 68378115229
{69305945, 1197303972, 106117796, 130106966, 1301155612, 1481433108, 218715199, 445705675, 1035303462, 404349240, 1715269498, 1184356615, 1917377341, 68836320, 1695381339, 1145982049, 1926319696, 1652847953, 258035498, 35484794, 712473687, 555744899, 1029946963, 597526312, 211655366, 1956325661, 1627107466, 1586384849, 1415663546, 251264278, 770520397, 1037879686, 19432587, 597976003, 1227168789, 988094745}
797290792
9701137385
Returns: 1529620510
{115760194, 1056565293, 1486620375, 70376599, 914526254, 1377674655, 175900564, 1479514822, 1924637740, 1632620214, 1501373670, 451067768, 796079303, 421271139, 494923587, 1554873690, 1257035034, 307535639, 442242545, 1064009124, 1103903235, 1599241071, 229064493, 624064779, 1654594315, 1301201098, 1369582816, 1587146805, 1471864755, 1160480148, 1631570479, 1848620584, 213541199, 1703643187, 1805856757, 1052286962, 416972263}
48449367594
76930089317
Returns: 0
{1930412919, 272905514, 1942435401, 307906636, 919657620, 873449906, 1225774976, 1737901553, 682069988, 1456417283, 386135476, 1299038049, 1753582777, 1668974745, 805511957, 40688750, 1958893528, 224644457, 911571045, 1600324136, 358202156, 1465636069, 1973975580, 1842492763, 139609001, 216453544, 278839954, 221742463, 1702410767, 164163450, 1724765493, 1847249502, 468062387, 61541873, 388497436}
4709454767
34352166627
Returns: 34356784035
{263500055, 371173787, 716750396, 1438551143, 1576766543, 281103034, 1507669156, 282587756, 598558364, 481332111, 297810494, 110459087, 832888704, 340935412, 900095741, 1734129304, 1189193214, 62692011, 155949444, 1965546431, 524173412, 1453249574, 1493832311, 1082054441, 916228175, 1091679831, 1348415866, 1286156997, 135950525, 1671320264}
8792242925
19968975978
Returns: 993452746
{1368399343, 393116724, 1117267432, 1678600793, 1702337824, 1347846362, 351179738, 409126734, 1329738566, 51782872, 1143561779, 1612943143, 1697280398, 1000007970, 493890231, 1693760274, 557507116, 896731612, 1031177291, 11505407, 1620032492, 1407264252, 112152913, 1915835339, 732597914, 1325580419, 873998983, 199282843, 162870837, 1334300861, 734242267, 448216271, 557702544, 734477776}
19853504068
62687568946
Returns: 2004480826
{1248481144, 721481991, 434258695, 553572763, 1982259910, 589170959, 1443934681, 982708243, 536798779, 1035515100, 380933183, 1233171285, 878963545, 834191331, 425820381, 75591998, 694869682, 95493833, 1830724282, 505200271, 144771941, 250141062, 587941507, 514227712, 1035348902, 947506524, 1623181911, 300238044, 1329934052, 206156131, 1505626529, 17759347, 1259791430, 715378524, 609132936, 1224727039}
38493540341
48845009522
Returns: 0
{1953846470, 188844983, 1606462244, 552066771, 192911429, 1036140214, 1151462375, 1086600426, 1002636312, 1432604511, 731720615, 1300058534, 831287515, 349809658, 1978006777, 633567734, 259131641, 956322955, 908740274, 1254978455, 1451352813, 568894002, 535126185, 1548854092, 517559737, 1736034791, 1635730008, 99009090, 336831050, 71499583, 1642798750, 1980171621}
21717077562
26940005479
Returns: 140376225
{1781764636, 1248881120, 456688424, 1106586860, 82508853, 690624193, 588356540, 286243391, 893862631, 257425230, 248014041, 490222281, 1138829703, 1949522414, 385051212, 1496668020, 1559592417, 1311006230, 1615126316, 389800502, 1294661988, 239027834, 840573354, 695423745, 576160806, 15035430, 1920141926, 1480230307, 1711711710, 1895575160, 1996870694, 1485985049, 1074580961, 1148912387, 586243388, 1546832415, 379760316, 1095722975, 1844596975}
81038432413
91472091635
Returns: 0
{1236709633, 1253616742, 804416620, 710010334, 524777715, 604768697, 459510979, 1461929055, 1970797948, 1482149463, 723433866, 866265246, 1765164820, 1698495535, 1770741341, 1500719665, 798681069, 1471054850, 1587660643, 1782385781, 454429324, 293630747, 1637248869, 762066136, 1103626037, 62250638, 996994240, 318124600, 1172407981, 755507358, 1913026279, 849670960, 192100414, 184805028, 158298464, 1192129358}
12268960549
30787839060
Returns: 65813957956
{458635243, 786941045, 1448905932, 822186821, 413511679, 1068720801, 1503725009, 151360359, 1348587642, 1197314564, 1066276630, 426307147, 120676783, 43012352, 693929508, 1207209214, 417961833, 817329584, 27238544, 297560386, 1194170931, 1439581825, 844036107, 789701247, 498025791, 233632145, 536553566, 428543163, 830410339, 553357666, 1265050049}
5007005108
9422217903
Returns: 421800794
{1673315549, 1551811449, 1143040666, 1882579060, 753411613, 1843552124, 316797667, 1489029359, 101279962, 1841836847, 1386976848, 1781987035, 78127113, 273598886, 1360930668, 395046492, 385633967, 108268059, 25539393, 1502488978, 767285031, 1955853067, 452846675, 1896203628, 49954160, 1087130787, 1877244883, 286200003, 65426334, 1569707796, 737635853, 1603132237, 543173497, 648417246, 889903853, 1820559712, 1742986968, 1595794419, 1773514159}
35080566850
41964404754
Returns: 29481517
{1311656902, 892020731, 394932774, 1830319140, 689753987, 1944358330, 217252187, 1256474925, 790598840, 1885641460, 1733777594, 1188580928, 1414353494, 1649169703, 478424317, 1552033198, 1957736026, 452382288, 1323211525, 982493923, 953249607, 1876401344, 401988510, 484556775, 1701971095, 1402245282, 590387908, 51615689, 1771491500, 1631267056, 1355843842, 205595555, 848326806, 103001048, 782393706, 1219523139, 1359425516, 131760230, 940516263, 83645900}
38139087060
91660576629
Returns: 414856
{789213215, 1834484329, 21668847, 743706791, 476057823, 453656661, 420524472, 398149921, 1922440103, 725057561, 503846442, 833608025, 1878861837, 128709185, 1426231420, 249074692, 277460989, 1708566242, 1309979598, 1091504504, 1331701464, 900105758, 700880967, 780813057, 963494742, 1043701683, 991217819, 1708291293, 1065209765, 1273221942, 363323846, 1909654568, 1627545408}
57426227073
69451608598
Returns: 0
{1954427151, 1189478425, 1147988698, 492389828, 1066143139, 883251637, 1666493399, 1604108714, 99699896, 754753124, 1862136378, 653518847, 1340627625, 528587572, 1728443328, 1007832300, 525301198, 1725201894, 438179349, 197387469, 1070776748, 1422803328, 809933498, 1246921181, 466267683, 1069214015, 50680521, 688581113, 533801507, 415825832, 709719946, 1568493282, 1259512505, 1110638922, 1782405037, 1825135442, 481155467, 37381600, 847825124, 1521242017}
45279450821
51402056989
Returns: 0
{1097131612, 986782163, 1697100504, 1340574050, 75091135, 1241143870, 1278721803, 396533764, 1620087840, 202951227, 444528711, 135680811, 1990291251, 537798095, 1238586859, 571504413, 821261563, 1259577833, 1686230536, 1436479400, 59895509, 1727448395, 210558730, 1118971629, 1090834765, 1649112840, 1475158811, 780769006, 1551180371, 1901699374, 896431929, 560276300, 1669921773, 758675585, 1979032639, 574595073, 1485416418, 313892152, 1067586356, 1669985394}
8438700262
58437101322
Returns: 1099239500614
{1172264910, 1621637538, 1324947051, 832691517, 1513340369, 1339498573, 1642415457, 1224613198, 1355232682, 1693514979, 1446096762, 1705904371, 944985496, 1972182638, 1184039580, 1753947444, 1341603163, 1548976935, 1792447, 557731428, 608181021, 1031006455, 546477231, 1656651745, 1207104015, 1568165369, 1410510114, 1806922260, 826681974, 341372222, 420440080, 1995612427, 1757926456, 1797757083, 849374497}
24531249987
38608754879
Returns: 9106499239
{527880110, 1850626933, 182876835, 1240194584, 150413043, 68249721, 276044434, 571297166, 1883272914, 1503652822, 678492843, 875335268, 191698510, 463765142, 1990285429, 1333665384, 1212788975, 615133825, 432727327, 729327783, 216768043, 1158411557, 462694063, 1727829655, 1970306782, 1658089449, 1036860251, 1672567243, 1768965681, 394497050, 149520560, 1057183866, 107679259, 434863584, 1849317617, 134550154, 776142593, 75698408}
734098235
7953380002
Returns: 1052755437
{395322754, 1236240775, 1891594900, 1693003689, 1606310445, 1415758876, 1899363506, 462328387, 1919827996, 848691249, 1606850620, 1188080726, 1008165836, 865546031, 82070682, 1713137217, 1158705332, 364365733, 419363449, 1663977672, 1204443524, 1309528115, 114615470, 1439191423, 731133277, 198922955, 581172570, 1087027704, 992537867, 1730267986, 953386651, 1834062685, 873181307}
27855932072
82718194413
Returns: 24753272
{366235963, 1414165399, 1669611841, 1756293578, 1735090973, 832304535, 650865052, 1237562041, 1734273754, 1339352048, 372645444, 1547927163, 1244290516, 1924230881, 344125257, 661071966, 66725250, 90619525, 1629986713, 1157272226, 1160134607, 1382670570, 1907550386, 1522595660, 409542727, 425101588, 1264225852, 177223388, 1379640600, 937130361, 1810819234, 1196881201, 473155594, 1189106175, 9971545, 1884483906, 1937631447, 1099703176}
85091962997
90915341114
Returns: 0
{618209004, 737036598, 644670046, 1751651364, 858992903, 1065934095, 190438803, 638070537, 610942379, 663909287, 1058474501, 1286111039, 1752146414, 1213632337, 256619536, 1747377749, 1595558382, 686901551, 1734621323, 1123391381, 705827765, 738012330, 957233681, 431063246, 86954945, 1309123761, 9292906, 53191047, 1577020759, 1059346115, 1092638587, 996615499, 1422115851, 1189599320, 1935820797, 620662863}
7771897811
14464003050
Returns: 13784679784
{3, 14, 18, 15, 19, 11, 9, 17, 13, 13, 20, 2, 14, 1, 4, 1, 9, 16, 18, 1, 11, 19, 14, 8, 8, 17, 17, 12, 15, 8, 2, 18, 12, 12, 20}
176
286
Returns: 25828440773
{7, 8, 2, 5, 11, 4, 12, 19, 13, 17, 18, 9, 4, 8, 11, 7, 16, 4, 14, 20, 12, 10, 8, 18, 9, 12, 18, 19, 2, 16, 10, 19, 13, 9, 17, 8, 20, 4, 7}
195
249
Returns: 278205959342
{20, 18, 5, 15, 1, 6, 18, 3, 3, 9, 17, 20, 18, 16, 14, 12, 2, 20, 9, 20, 17, 16, 11, 1, 19, 8, 7, 12, 14, 6, 6, 16, 7, 5}
51
70
Returns: 5127438
{12, 17, 13, 4, 9, 15, 1, 4, 14, 3, 12, 1, 9, 2, 5, 6, 17, 16, 7, 16, 17, 15, 19, 19, 1, 3, 6, 5, 18, 11, 2, 20, 8, 2, 13, 4, 1, 3, 10}
28
281
Returns: 549039289709
{8, 20, 18, 5, 18, 19, 9, 20, 19, 3, 19, 16, 11, 18, 2, 4, 14, 14, 12, 10, 19, 16, 20, 5, 3, 17, 4, 15, 15, 1, 14, 19, 17, 3}
401
405
Returns: 1923
{16, 17, 4, 8, 12, 11, 6, 15, 1, 19, 4, 15, 15, 9, 18, 1, 18, 7, 10, 2, 9, 18, 16, 13, 3, 4, 17, 19, 20, 16, 18, 12, 19, 10}
211
395
Returns: 6767092514
{7, 3, 4, 17, 10, 13, 11, 18, 12, 4, 3, 20, 14, 12, 2, 12, 19, 2, 13, 9, 9, 7, 10, 7, 15, 10, 15, 15, 11, 2, 5, 19, 16, 1, 1, 14, 15, 17, 15, 20}
87
217
Returns: 583254925314
{16, 14, 8, 17, 19, 17, 9, 11, 18, 1, 20, 13, 20, 19, 20, 20, 15, 20, 18, 6, 13, 2, 6, 20, 6, 20, 3, 16, 14, 2, 8, 15, 6, 20, 13}
3
320
Returns: 33650266230
{3, 18, 13, 1, 13, 16, 15, 12, 4, 17, 13, 4, 3, 14, 14, 18, 4, 20, 6, 16, 16, 15, 20, 3, 13, 17, 17, 11, 14, 7, 11, 13}
39
68
Returns: 1398193
{11, 4, 9, 16, 3, 12, 1, 13, 20, 3, 20, 8, 17, 7, 17, 9, 10, 17, 20, 4, 18, 2, 10, 6, 16, 8, 13, 20, 16, 1, 19, 13, 20, 8, 18, 12, 4}
81
303
Returns: 135998262389
{8, 6, 3, 5, 17, 6, 6, 3, 3, 5, 19, 13, 12, 4, 14, 10, 18, 8, 12, 3, 11, 4, 2, 7, 18, 5, 11, 3, 11, 14, 17}
181
267
Returns: 153818630
{14, 15, 14, 14, 16, 1, 7, 11, 2, 20, 14, 4, 15, 19, 4, 4, 11, 14, 2, 11, 6, 14, 16, 17, 16, 17, 4, 8, 7, 1, 18, 16, 11, 5, 6, 10, 3, 2}
132
177
Returns: 76320274162
{18, 7, 12, 12, 5, 7, 15, 20, 2, 10, 20, 10, 14, 4, 14, 14, 12, 16, 9, 2, 19, 16, 8, 9, 13, 2, 1, 13, 7, 14, 12, 17, 3}
177
320
Returns: 4392151771
{11, 15, 3, 3, 16, 9, 3, 6, 7, 8, 14, 16, 7, 10, 1, 4, 20, 19, 1, 9, 18, 7, 18, 12, 16, 7, 11, 13, 2, 19, 14, 11, 18, 12, 1, 4, 1, 10, 2, 20}
112
269
Returns: 1059601248252
{1, 2, 18, 19, 2, 13, 15, 7, 3, 9, 13, 17, 12, 2, 3, 10, 20, 10, 2, 20, 15, 15, 14, 11, 3, 9, 14, 12, 4, 13, 13, 6, 10, 1, 1, 19, 19, 7, 5}
217
219
Returns: 9654956462
{14, 19, 5, 5, 13, 18, 15, 9, 5, 3, 2, 19, 8, 19, 5, 3, 1, 5, 4, 17, 5, 20, 10, 19, 20, 14, 18, 16, 20, 19, 1, 6, 20, 18, 19, 5}
78
146
Returns: 4123988902
{16, 16, 15, 20, 10, 14, 15, 20, 6, 1, 14, 16, 16, 14, 11, 12, 18, 10, 10, 13, 13, 2, 20, 17, 9, 5, 15, 13, 4, 4, 19, 2, 12, 11, 19, 5, 1, 9, 12}
82
318
Returns: 542178480475
{14, 16, 11, 5, 9, 9, 11, 14, 4, 7, 6, 20, 8, 10, 8, 15, 17, 11, 5, 17, 12, 4, 5, 6, 19, 8, 18, 19, 17, 11}
21
188
Returns: 780747932
{6, 16, 20, 6, 7, 13, 2, 16, 11, 18, 18, 3, 9, 4, 5, 17, 19, 7, 9, 20, 13, 4, 9, 18, 12, 4, 13, 12, 18, 8, 10, 9, 20, 11, 19, 2}
107
152
Returns: 5782325125
{11, 4, 5, 19, 6, 9, 11, 9, 4, 10, 7, 2, 9, 20, 7, 7, 16, 16, 3, 13, 1, 19, 5, 4, 14, 10, 8, 14, 7, 3, 7, 8, 18, 3, 18, 14, 10}
162
192
Returns: 47505329629
{3, 11, 15, 7, 4, 3, 18, 11, 19, 16, 8, 2, 11, 10, 13, 9, 19, 2, 3, 9, 15, 17, 8, 17, 17, 16, 10, 11, 14, 17, 8}
313
329
Returns: 6251
{19, 7, 19, 6, 7, 8, 2, 1, 20, 17, 20, 9, 20, 10, 7, 11, 19, 20, 18, 11, 17, 6, 11, 12, 6, 6, 16, 3, 2, 13, 15, 15, 10, 20, 4}
39
131
Returns: 1088207857
{13, 11, 15, 10, 6, 8, 6, 12, 8, 10, 2, 7, 19, 16, 1, 12, 1, 10, 9, 18, 14, 17, 8, 15, 15, 2, 3, 5, 13, 15, 6, 8, 2, 13, 15, 18, 17, 4, 18}
14
279
Returns: 541674853782
{18, 16, 19, 6, 6, 8, 9, 11, 7, 18, 16, 17, 9, 15, 9, 11, 17, 4, 8, 9, 8, 2, 5, 8, 15, 3, 11, 18, 7, 11, 4, 9, 17, 6, 9, 12, 5}
310
332
Returns: 24231384
{20, 20, 4, 10, 2, 11, 6, 3, 15, 9, 4, 10, 7, 19, 16, 20, 5, 5, 8, 18, 8, 20, 10, 9, 15, 1, 10, 7, 1, 14, 6, 9, 16, 7, 15, 1, 12, 8}
206
260
Returns: 83669218524
{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 }
1
100000000
Returns: 1099511627775
{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912, 1073741824, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000 }
1
100000000000
Returns: 549755813886
{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912, 1073741824, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000, 2000000000 }
1
100000000000
Returns: 1099511627774
{2000000000, 1999999999, 1999999998, 1999999997, 1999999996, 1999999995, 1999999994, 1999999993, 1999999992, 1999999991, 1999999990, 1999999989, 1999999988, 1999999987, 1999999986, 1999999985, 1999999984, 1999999983, 1999999982, 1999999981, 1999999980, 1999999979, 1999999978, 1999999977, 1999999976, 1999999975, 1999999974, 1999999973, 1999999972, 1999999971, 1999999970, 1999999969, 1999999968, 1999999967, 1999999966, 1999999965, 1999999964, 1999999963, 1999999962, 1999999961 }
10000
100000000000
Returns: 1099511627775
{42 }
13
17
Returns: 0
{5, 6 }
1
1000000
Returns: 3
{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
40
Returns: 1099511627735
{1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4 }
1
100000
Returns: 1099511627770
{5 }
1
3
Returns: 0
{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912, 1073741824 }
1
100000000000
Returns: 2147483646
{5, 5, 5 }
1
16
Returns: 7
{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
100000000000
Returns: 1099511627735
{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912, 1073741824, 499, 262644, 8916, 4194662, 528, 1858384657, 1999999859, 523, 525230 }
50000000000
90000000000
Returns: 0
{2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }
1
1000000000
Returns: 1099511627775
{101, 102, 103, 104, 105, 107, 106, 108, 109, 110, 110, 110, 110, 110, 893, 983, 99, 848, 8484, 8484, 8383, 8494, 484, 94849, 9393, 39, 949, 9292, 4848, 8383, 8484, 4848, 7575, 3737, 595, 3737 }
9
100000000
Returns: 68719476735
{198748440, 1027943189, 135220602, 614942482, 1646968804, 1687945839, 1046722397, 77273349, 1653037049, 597724498, 27120414, 546248128, 299679565, 865279934, 576448, 1098410142, 1209810176, 904441430, 1057843738, 162574247, 786153539, 1563116823, 1136973604, 805854616, 1966636324, 1335869685, 20249604, 1032661396, 124714359, 1716132591, 187577274, 105233516, 1280645125, 1721488835, 15657008, 1154311716, 149727008, 1758456013, 700243671, 784976131 }
234872
2783827322
Returns: 1459145
{671378795, 509879720, 137030488, 393906566, 226166427, 989296988, 83449224, 28762929, 599136776, 744266407, 982850774, 712887878, 592911822, 129626394, 993563806, 659122762, 641761655, 976580497, 264292493, 469063611, 92154524, 847141233, 292541447, 544037712, 543227350, 723601190, 143409621, 272981626, 716627221, 251384223, 716955692, 669843002, 603634301, 730799502, 844846962, 440740714, 300281393, 716860598, 172515612, 106659354 }
40
50
Returns: 0