Statistics

Problem Statement for "CapriciousSorting"

Problem Statement

One day, Frederica found the int[] num that consisted of N non-negative integers.

She thinks that only sorted arrays are beautiful, so she would like to transform num into a sequence that is sorted in strictly ascending order.

However, she thinks that simply sorting the elements is not fun. Instead, she is going to do the following operation:

  1. First, she picks some integer A that is between 0 and 2^30 - 1, inclusive.
  2. Second, she will xor all elements of num with the chosen A. That is, the new value of num[i] will be (num[i] xor A), for all valid i.

Of course, not every selection of A makes the final sequence sorted.

In order to help Frederica, please calculate and return the number of different choices for A that do change num into a sequence in strictly ascending order.

Definition

Class:
CapriciousSorting
Method:
count
Parameters:
int[]
Returns:
int
Method signature:
int count(int[] num)
(be sure your method is public)

Constraints

  • N will be between 2 and 50, inclusive.
  • num will contain exactly N elements.
  • Each element in num will be between 0 and 2^30 - 1, inclusive.

Examples

  1. {0, 1, 2, 3, 4, 5, 6, 7}

    Returns: 134217728

    We can choose the highest 27 bits of A arbitrarily. The lowest three bits of A must be 0.

  2. {7, 6, 5, 4, 3, 2, 1, 0}

    Returns: 134217728

    Again, we can choose the highest 27 bits of A arbitrarily. This time the lowest three bits of A must be 1.

  3. {47, 47, 42}

    Returns: 0

    Regardless of which A you choose, the first two elements will always be the same and thus the sequence will never be strictly increasing.

  4. {84, 94, 68, 72, 96, 31, 2, 57}

    Returns: 67108864

  5. {766439728,766439734,766439733,766439732,766439739,766439737,766439736,766439743,766439742,766439741,766439740,766439713,766439712,766439718,766439722,766439720,766439724,766439699,766439698,766439697,766439702,766439701,766439700,766439707,766439706,766439705,766439704,766439711,766439710,766439709,766439708,766439683,766439682,766439681,766439680,766439685,766439684,766439689,766439694,766439693,766439692}

    Returns: 16777216

  6. {948087352,948087353,948087357,948087358,948087359,948087344,948087345,948087347,948087348,948087351,948087337,948087339,948087340,948087342,948087343,948087328,948087329,948087330,948087331,948087333,948087334,948087335,948087321,948087322,948087325,948087326,948087312,948087313,948087314,948087318,948087304,948087305,948087306,948087308,948087311,948087296,948087297,948087299,948087300,948087301,948087303}

    Returns: 16777216

  7. {242474446,242474447,242474442,242474443,242474440,242474441,242474438,242474439,242474436,242474437,242474434,242474433,242474460,242474458,242474454,242474455,242474452,242474453,242474450,242474451,242474478,242474479,242474476,242474477,242474474,242474475,242474473,242474470,242474471,242474468,242474469,242474466,242474467,242474494,242474495,242474492,242474490,242474488,242474489,242474486,242474487,242474484,242474485,242474482}

    Returns: 16777216

  8. {992869488,992869491,992869490,992869493,992869494,992869496,992869503,992869473,992869472,992869474,992869477,992869476,992869481,992869483,992869482,992869484,992869457,992869461,992869460,992869462,992869465,992869464,992869467,992869466,992869469,992869468,992869471,992869470,992869441,992869440,992869443,992869442,992869445,992869446,992869449,992869448,992869450,992869453,992869452,992869455}

    Returns: 16777216

  9. {621308372,621308371,621308370,621308369,621308368,621308383,621308382,621308380,621308379,621308376,621308358,621308357,621308356,621308353,621308367,621308366,621308365,621308364,621308363,621308362,621308360,621308406,621308404,621308403,621308401,621308415,621308413,621308412,621308411,621308410,621308409,621308408,621308391,621308388,621308387,621308386,621308385,621308384,621308398,621308397,621308394,621308393,621308392}

    Returns: 16777216

  10. {140562097,140562099,140562100,140562102,140562104,140562106,140562109,140562108,140562111,140562110,140562081,140562080,140562082,140562085,140562084,140562087,140562086,140562091,140562090,140562094,140562065,140562067,140562066,140562069,140562068,140562071,140562070,140562073,140562072,140562077,140562076,140562078,140562048,140562050,140562053,140562052,140562055,140562054,140562057,140562056,140562059,140562058}

    Returns: 16777216

  11. {548160941,548160943,548160942,548160936,548160939,548160938,548160933,548160935,548160929,548160928,548160931,548160930,548160957,548160956,548160959,548160958,548160953,548160952,548160955,548160954,548160949,548160950,548160944,548160947,548160946,548160908,548160911,548160910,548160905,548160904,548160907,548160906,548160902,548160897,548160899,548160925,548160927,548160921,548160920,548160923,548160922,548160915,548160914}

    Returns: 16777216

  12. {396993103,396993102,396993099,396993098,396993097,396993096,396993094,396993090,396993088,396993119,396993118,396993117,396993115,396993114,396993113,396993112,396993111,396993110,396993109,396993108,396993105,396993104,396993135,396993134,396993133,396993132,396993130,396993129,396993128,396993127,396993125,396993124,396993122,396993121,396993120,396993150,396993149,396993148,396993147,396993146,396993144,396993143,396993142,396993141,396993139,396993138}

    Returns: 16777216

  13. {729196056,729196057,729196058,729196059,729196060,729196061,729196062,729196048,729196049,729196050,729196051,729196054,729196055,729196041,729196042,729196046,729196032,729196033,729196034,729196035,729196036,729196038,729196039,729196088,729196089,729196090,729196092,729196093,729196081,729196082,729196083,729196084,729196085,729196086,729196087,729196072,729196073,729196074,729196075,729196076,729196077,729196078,729196079,729196064,729196065,729196067,729196068,729196069,729196070,729196071}

    Returns: 16777216

  14. {703978376,703978379,703978380,703978381,703978382,703978383,703978368,703978370,703978372,703978373,703978374,703978392,703978393,703978394,703978395,703978396,703978397,703978398,703978399,703978387,703978388,703978391,703978409,703978411,703978412,703978415,703978400,703978402,703978403,703978404,703978405,703978406,703978407,703978424,703978425,703978426,703978427,703978428,703978429,703978430,703978431,703978416,703978417,703978418,703978419,703978420,703978422}

    Returns: 16777216

  15. {85329321,85329320,85329323,85329325,85329327,85329315,85329314,85329317,85329316,85329319,85329337,85329336,85329339,85329338,85329341,85329340,85329343,85329342,85329329,85329328,85329331,85329330,85329333,85329332,85329335,85329334,85329289,85329288,85329291,85329290,85329293,85329295,85329294,85329281,85329280,85329283,85329282,85329285,85329284,85329305,85329306,85329308,85329311,85329310,85329296,85329298,85329300,85329303,85329302}

    Returns: 16777216

  16. {427163062,427163061,427163060,427163058,427163057,427163056,427163071,427163070,427163068,427163067,427163064,427163047,427163045,427163044,427163041,427163040,427163055,427163054,427163053,427163051,427163049,427163048,427163031,427163029,427163028,427163027,427163026,427163039,427163035,427163034,427163033,427163032,427163015,427163014,427163013,427163012,427163011,427163010,427163009,427163022,427163021,427163020,427163019,427163018}

    Returns: 16777216

  17. {1064663076,1064663079,1064663072,1064663073,1064663084,1064663080,1064663081,1064663082,1064663092,1064663093,1064663094,1064663095,1064663088,1064663089,1064663100,1064663101,1064663102,1064663103,1064663096,1064663097,1064663098,1064663044,1064663045,1064663046,1064663047,1064663040,1064663041,1064663042,1064663043,1064663052,1064663053,1064663054,1064663055,1064663048,1064663050,1064663060,1064663062,1064663063,1064663057,1064663058,1064663059,1064663068,1064663069,1064663070,1064663071,1064663064,1064663065}

    Returns: 16777216

  18. {730352446,730352447,730352445,730352442,730352443,730352436,730352434,730352432,730352433,730352431,730352428,730352426,730352427,730352424,730352425,730352420,730352421,730352418,730352419,730352416,730352417,730352414,730352415,730352412,730352413,730352410,730352408,730352409,730352407,730352404,730352405,730352402,730352400,730352401,730352398,730352399,730352397,730352394,730352395,730352392,730352393,730352390,730352391,730352388,730352386,730352387,730352384,730352385}

    Returns: 16777216

  19. {6659087,6659083,6659080,6659081,6659078,6659076,6659077,6659074,6659075,6659072,6659073,6659102,6659100,6659096,6659097,6659094,6659095,6659092,6659090,6659091,6659088,6659089,6659119,6659116,6659117,6659114,6659113,6659111,6659108,6659109,6659107,6659104,6659105,6659134,6659135,6659128,6659129,6659127,6659125,6659122,6659123}

    Returns: 16777216

  20. {1045920892,1045920893,1045920894,1045920895,1045920888,1045920889,1045920890,1045920884,1045920885,1045920876,1045920877,1045920878,1045920879,1045920873,1045920874,1045920875,1045920869,1045920870,1045920871,1045920864,1045920865,1045920866,1045920860,1045920861,1045920863,1045920857,1045920853,1045920848,1045920849,1045920850,1045920851,1045920846,1045920847,1045920840,1045920841,1045920842,1045920843,1045920836,1045920837,1045920838,1045920832,1045920833,1045920834}

    Returns: 16777216

  21. {1005966926,1005966925,1005966923,1005966919,1005966943,1005966959,1005966863,1005967055,1005967183,1005966415,1005965903,1005968975,1005962831,1005975119,1005950543,1005934159,1005901391,1006097999,1005704783,1006491215,1004918351,1003869775,1001772623,997578319,989189711,972412495,1073075791,871749199,737531471,469096015}

    Returns: 2

  22. {396086287,932957263,932957215,931908623,932957231,932957327,932924431,932957198,664521743,932826127,932956175,932957197,865848335,935054351,932955151,932957191,932961295,932432911,932957711,932940815,899402767,937151503,932965391,932891663,924568591,932957455,916179983,932957195,1067174927,933219343}

    Returns: 0

  23. {95388732,221217852,87000636,84902972,87000125,87000188,87002172,91194428,86999100,87016508,86475836,87000252,86934588,87000120,87008316,19891260,87000092,120554556,87000126,87000116,86869052,87000380,87004220,355435580,70222908,88048700,623871036,86967356,87000108,86737980}

    Returns: 0

  24. {817330149,817198565,951547365,817264101,817067493,817329645,817329653,817328613,817329639,808941029,884438501,817321445,817329633,280458725,548894181,817329605,817329381,817853925,817329509,817362405,817325541,816281061,821523941,817329573,834106853,815232485,817331685,817329636,817313253,850884069}

    Returns: 0

  25. {595205080,30844525,315851893}

    Returns: 268435456

  26. {460265658,472262413,473347552,530762246,279573995,275495347,272560837,402617993,388757709,137216106,207140942,267013934,264609731,26573427,22145996,46816749,96749568,942185363,971124783,962393404,974702457,811038440,892551509,917594537,691719634,707477619,750826767,547886507,666055266}

    Returns: 1048576

  27. {599546347,579502395,699077241,856790105,917974927,1051887422,1045527721,218433746,298328453,525414637}

    Returns: 16777216

  28. {600354225,574085011,574464410,584636208,569634236,729829524,687637268,745495436,749281490,750875708,853183741,833962642,814977569,815657668,882842723,1064785791,1068380361,1018338004,1023265056,58915688,41774783,24917666,29593111,87138323,147389799,261889519,238827593,241604932,314501053,280199466,398742867,459772061,402703939,520612630,527111669,528400000,534275584,509888082}

    Returns: 1048576

  29. {619414130,636643827,623904974,553341015,747567952,768595369,795552713,674928474,878762816,922037294,864243455,857714779,1062609187,947088440,986441437,71492646,100018305,95679351,129604926,125738950,120486141,47222483,60752470,202522340,203930301,221768504,248304320,136652348,182633872,168518890,170993848,197099141,186731015,388388905,293334749,334821776,480183317,497234152,511696170,416694293,451540657}

    Returns: 2097152

  30. {186354506,172944270,265984043,231753767,225526753,61244455,79093613,408030285,515098542,510592341,472479493,294210530,387274653,390543345,362851421,733506470,672662291,671665852,794440893,782202492,786071588,779170506,592948631,586307329,585823963,569478869,553617771,542880566,625258363,609105869,611087788,611110209,1066353104,1059660980,1028415994,1011891157,851592595,822103929,819867174,935978833,908672387,900340347,900121504,894096823}

    Returns: 262144

  31. {370089910,356204520,357347722,362033322,327323654,302525276,525642625,511495996,497318841,477892696,456148432,466332864,403419903,419235166,97336657,65595925,41517733,39586673,18431126,22778068,15453103,201548357,206553369,184917884,191164407,198754070,169975525,136163570,895711763,842626549,836225148,1037198550,1016855885,992420258,633995990,605581763,573417700,583559737,795692025,766901378,706735971,684627089}

    Returns: 2097152

  32. {40003268,4997920,9158497,85796283,77292794,175807916,164390598,136693305,150095215,257667674,257113856,265167425,328046339,468697283,462888120,442429775,451224079,533834155,497833023,592015546,591287031,662366803,648911011,630833807,718587025,694043782,671896414,798970483,840208679,836916327,817257842,896415164,900299013,898884663,880695862,885835108,1005933994,960713615,1067545906,1031744892,1029092144,1015758517}

    Returns: 1048576

  33. {183401406,180645442,179276077,165425587,152234524,31856614,31307358,117878220,96506826,449097678,3888851,511847754,530259264,524768839,271616667,297800076,292371450,392187625,342652997,354605913,705875302,733812773,801541270,797496777,739959205,560242599,555432740,653568404,613784380,630764054,627549442,1059035431,1011468578,855141642,838185285,828405698,937329184,923324005,887954900}

    Returns: 0

  34. {602926755,562298004,558180329,720953611,700350674,767104248,820404566,921939347,918102487,944010871,1054982877,1009335040,574427629,108361947,180768116,193744000,368031590,465657987,417646551,435414488,534803279,472847903}

    Returns: 0

  35. {674265299,841723373,698268178,824998810,1039195124,1010436407,357070514,337660955,308676497,479672912}

    Returns: 0

  36. {436393374,398499134,340794133,363389602,268741774,215342746,39746823,66508272,10341159,1069106141,1071396298,1008355658,975408586,1000405713,45852869,961846212,917653697,926235209,846755056,825488277,830304915,785170173,804926939,796317501,754787998,741147268,741649930,716425070,646922707,614504916,626121126,588344086,546603303,567427702,557040986}

    Returns: 0

  37. {396439750,394520425,338944627,462026893,427785461,404992931,408993966,524675761,993488434,60366111,60490326,23506987,118432605,96276015,78332258,200111099,162700145,258027950,266643025,246670837,230122807,231413697,867115962,871419378,917502239,897736896,878524886,889152614,956381123,1072745257,1050512297,1054884135,1054792762,1010342055,694007430,679276673,787364298,785199541,742407503}

    Returns: 0

  38. {813423440,849247495,496680508,852615513,853258686,935912225,920910134,942629854,942201112,945561637,946910674,953647855,1050240966,561469907,596050811,634386441,604080883,617793879,642178755,688052312,690273682,691881144,729014753,732335659,771405644,744885357,795422061,319633111,321428713,357574237,376856513,423790844,425018239,428874541,460097152,446336490,499688095,471815089,22856549,11879092,12510782,56010281,129327398,195488826,235150779,235523244}

    Returns: 0

  39. {566879312,617232334,622041707,634220627,641457828,658242924,658622412,674160005,690836773,691380524,692237105,731277267,764850415,871085093,870999178,879713675,896242454,896651520,900657786,919856661,930746527,985741039,993352443,996905148,11563816,23230262,45986129,53183747,52305457,60142544,118339915,160964298,173903716,235063832,903768317,283125906,354787564,425903589,451929522,465282157,506847691}

    Returns: 0

  40. {1024930538,1031816177,1010754588,1046534953,826460006,857939873,898788550,913894287,728131607,72173442,715256712,757678306,762983910,747024507,803244064,545716883,592558834,595324113,656369066,667235649,499656652,522042424,519645595,280726339,329513362,354842426,358260020,345795163,350831418,161478180,195898258,199023831,170137512,209379852,238876168,241810548,25981137,38132976,127623599,113910557}

    Returns: 0

  41. {588137628,561925354,632362389,630370679,622957624,615349417,730108395,794844732,760400129,866855702,857471761,835868897,817934182,890640158,999255132,952740114,1046327508,66527070,64519094,58334883,38049660,619276,129100987,129999073,113323992,97072502,75223469,178805111,181821547,161608230,148379044,245239541,315600635,304559941,389784651,464904213,440879728,527647599,524430024,574523062}

    Returns: 0

  42. {673369734,718175620,713660223,715632255,728021936,668196626,964669724,972223926,997794066,1007155587,1010358013,1020322695,1027161598,1045672545,1067354955,808218263,830002685,837547200,979077351,844675693,843484994,845501938,899909593,938224092,139996525,181442817,203898111,213678589,258185630,540848,99105896,101015030,405991420,474315603,507522528,510758363,518121827,535302272,334610269,374778455}

    Returns: 0

  43. {867426219,850088015,806732433,1068728820,1025244120,957686266,957686266,639896008,641787793,625168904,589974548,578854870,574085397,746788357,710763498,698825646,387081944,353643445,467053083,425583569,125179684,112940411,94586740,71260920,63192507,234248034,168501088,173883714}

    Returns: 0

  44. {201859859,233283411,161423849,192599569,192599569,119154845,391938938,285897966,752185234,700180389,722575450,626319425,641877567,580475517,1039036735,1064164560}

    Returns: 0

  45. {735604791,756454995,137708292,137708292,125405464}

    Returns: 0

  46. {25623809,17685013,7491117,75125652,109283437,101554815,137574261,212337512,242891931,299773248,279097558,331666286,312322401,354345084,347598756,401932913,380883509,429742282,427543635,469230150,462953195,437136619,437136619,477351965,472660776,525306107,539421275,677437354,722911327,705980073,793745384,791924670,821319136,869509687,842432760,905324541,888922073,928525436,922944505,918751108,910299198,913327496,967485470,968618202,1020747251,1021676195,1051766325}

    Returns: 0

  47. {975058505,1017369584,1033315039,1054632497,1070510615,831558144,853878016,858767761,859193310,890166676,720767845,720767845,769205779,769756821,786277189,564975632,574630917,611872541,607325433,617057559,623597686,407242441,403336571,420685601,433066127,440822893,460074100,476756019,470446431,276199822,278556448,296508951,321423514,333394702,382477915,135056831,189598360,196930317,232627647,234594270,255296000,23690994,16957436,45213670,70257843,118282676}

    Returns: 0

  48. {781136286,588290335,564759437,566450724,648883684,964364566,940232485,1058831221,857369709,844429143,854432614,826724769,921020523,889733751,905678825,200230728,154925586,161805697,166443198,141268575,246814941,224458524,224458524,210007966,40849947,45001276,29620303,131121583,105482244,98753347,460311357,466210151,522982357,533604216,519285044,475042215,322955658,320779930,317722760,282423718,342062924,346950447}

    Returns: 0

  49. {203628794,958010750,96178070,317417039,674014594,663473000,1001139190,231868543}

    Returns: 0

  50. {888592792,1065522330,621341808,397173417,524208233}

    Returns: 134217728

  51. {820337237,41076849,902826304,708774667,849964052}

    Returns: 0

  52. {339419152,617018932,1061912341,111477832,333733356,105467029,1046917846,276059778,539156648,773062257,873784676,487145904,669668407,374349458,1025042899,529471802,725932106,422723326,7746650,816459965,249510188,459130475,65397414,767127527,345612338,164686704,540063008,375839705,921048005,814350312,600296878,885923380,552733439,185832806,197534911,358541853,883698841,777263785,447356741}

    Returns: 0

  53. {678254163,527334759,822725736,258862245,23604606,1068050022,719662237,501402722,129604560,992395634,545834439,765215770,31433994,386394336,75806548,103719885,146802650,185207625,226252436,137779963,736136176,366136321,800311772,226069520,696967262,1029850990,24942833,165638216,669696919,160918350,473643281,466436162,578969877,45048587,164794769,968896429,77087627}

    Returns: 0

  54. {379452829,1065607356,69542918,326456085,839555987,641078201,218116932,539417353,582309528,318852511,479298415,699964889,19475237,213503023,613262924,589821154,285644263,469055974,136366948,486097223,1041538217,91141543,166660042,788236628,793937115,120087225,61179531}

    Returns: 0

  55. {738107530,494769262,569246603,1018344063,1021686651,780972330,132855141,388507477,1064060760,212763632,138230639,17070917,13187983,651026989,547243285,1045596765,213242987,490700459,939022285}

    Returns: 0

  56. {688100298,925792744,586759494,983384219,357142968,530444770,53694883,937682952,660135483,272847405,23564760}

    Returns: 0

  57. {986731954,99566564,985386869,772421774,181888528,264390034,816277894,961462843,128316853,534184233,20590599,861456026,1027054249,90005075,784251956,652449238,875416794,845173814,614662308,860548444,519317597,285268096}

    Returns: 0

  58. {758231755,570908423,810983110,486904000,647769981}

    Returns: 0

  59. {77842732,667752160,261173654,117028074,498916735,283971688,11992429,923874100,447933088,915440349,600148971,361733140,867802578,130461741,889586794,955551651,904096181,11343318,804266152,75305831,254679929,35383056,739198096,174896422,819978940,566391830,798442465,668130041,665040152,798964916,846330538,58091902,406744742,165590709,347733229}

    Returns: 0

  60. {237123361,30810450,112177367,52275337,174597869,825485005,404264712,822996712,977422035,1064277584,576570313,661198253,743811938,31671941}

    Returns: 0

  61. {114173773,71947661,87355881,92459478,233814497,176460962,177673056,135807740,141372208,376299608,344819303,318887078,330923798,292606671,290066860,296849719,293806350,531263185,487499186,488172159,491637515,440591842,661695298,663383492,606896656,575317803,582909205,597749848,543597737,554572611,747469717,688834993,930080850,884072723,887927625,886195232,893159545,853946703,869984288,819734279,835306040,1043323101,1043337597,1064161068,1032186042,1037007076,954819091,962248651}

    Returns: 1048576

  62. {593699252,564261795,564418618,629092109,700844415,792966810,765720105,852359554,936184557,900005792,889559381,895408332,877191423,990462658,979296022,979579600,972333193,1072392600,1036927201,65471167,49385000,13022114,107890189,67684725,176529413,168107784,152551338,157903328,139831927,240372692,240562955,217049523,217037163,279102001,269496618,383396724,355492915,348141004,468634157,457897844,439639579,417020262,404978923}

    Returns: 524288

  63. {1044235570,1038229174,978940985,979827213,959719742,934055550,937271156,930785271,897126211,865183317,857411172,863985000,834476059,835091191,796741035,772173413,769836322,723051043,643888087,620004744,610831239,597462991,582135792,516682105,499649752,456321067,406466007,409434779,371176601,365186916,345746193,344295137,303274000,290412999,250354374,205309127,171580002,171638460,146166527,148070398,136228744,108103854,94738454,62634236,61344440,47377542,10624921}

    Returns: 524288

  64. {635735483,642284707,668434097,657683291,658873243,580985591,594069263,766984538,700315684,690175513,896662563,1038055600,1045692855,965959588,966088866,972542636,956768207,986382489,981179825,998383776,69559799,70019941,67804335,14025452,7019572,59992044,237291383,263978109,169817791,167773012,191722468,350627114,363101340,355744612,389591725,286888858,334617478,503086736,519030508,533235229,435446494,421615819,451090824,466056705}

    Returns: 262144

  65. {415983770,439322814,488328225,486281933,508649962,291937920,282024379,338690777,351984283,391878206,397447031,372431406,157921449,192463570,225105311,203500313,237103703,24452170,15366783,33871186,125505934,107337238,965209992,999395610,1010602016,1007083957,1064507868,1041884185,818700656,893607790,884821313,886943604,924909390,769523385,740786575,750869108,801158171,557687765,569473023,542042429,571304800,634140580,641311777}

    Returns: 2097152

  66. {245422350,244510282,261045385,204239471,168662104,160659808,130993065,70816293,71760014,81891951,83268918,80596599,96221379,41917553,519741598,472502187,464534940,419635865,374947940,278486273,283039067,290375213,783840679,741203854,740854782,708398398,737459571,686227972,666103385,550782362,553856860,941327394,960624834,911204562,922048125,929063184,938698098,812240298,834110423,835858865}

    Returns: 524288

  67. {469999589,466517542,431814504,355518439,352931874,338808719,294473474,268707542,225701568,169736891,175498920,183942810,157820188,156872059,139531185,148286078,85702087,82953398,62369749,45637059,20692212,1038527465,1012238814,986120509,911897327,917999959,854302126,854804864,852116224,795388633,802669830,779294301,725753515,712839550,695386585,692506098,700049759,700886785,673583423,679936091,662288919,661933350,638570588,613463413,579500572,550474430}

    Returns: 524288

  68. {1016737620,1032736784,1029084339,942027197,920456184,908136816,935477694,924054908,897774989,892867978,855572780,866289715,812947701,795496115,794711991,749226904,711934386,704620771,689457793,650054052,664574329,624141062,563974646,510198996,496660919,452116609,343695862,303886572,274221530,251642191,240256358,239160631,208200188,201059456,194486156,150866521,141671003,131708957,125902068,122487066,87169370,85488238,85146942,36591644,3326673,2210647}

    Returns: 524288

  69. {1046611979,990969808,996032275,983650061,913673088,885843909,738034422,718417019,712546750,701430742,701253131,680864252,625081185,610120368,585238059,573913257,562661546,548336644,553374687,550719769,539365994,528457808,504861428,495985052,454081071,459357468,457957575,437920156,443607010,399399711,358705535,344556172,333706939,302177927,310358181,309742625,252523028,257022825,219518514,206991587,200112036,114401217,83366150,81780187,58296058,22026324,4457474}

    Returns: 524288

  70. {276845356,270118934,295375676,297077128,299205633,311816295,413718034,499075172,499718637,501474910,16912116,61397855,98793455,86165199,114261022,172457719,193875453,217957637,207327174,232862580,247460149,253431184,818754850,828737784,871607963,895046219,906409322,944530325,964782641,974968023,1040618417,1064081443,623485192,650371887,666825818,670699801,688335086,690676110,695232492,722799885,795189754}

    Returns: 2097152

  71. {771964800, 771899265, 771899266, 771899267, 771899268, 771899269, 771899270, 771899271, 771899272, 771899273, 771899274, 771899275, 704655244, 704655245, 704653198, 704653199, 704653200, 704653201, 704653202, 704653203, 704653204, 704653205, 704653206, 704653207, 704653208, 704653209, 704653210, 704653211, 704653212, 704653213, 704653214, 704653215, 704653216, 704653217, 704652706, 33564067, 33564068, 9637, 9382, 9383, 9384, 9385, 1194, 1195, 1196, 1197, 1198, 1199, 1200, 1201 }

    Returns: 65536

  72. {42, 47, 42 }

    Returns: 0

  73. {0, 1, 2, 3, 4, 5, 6, 7 }

    Returns: 134217728

  74. {44422645, 108953634, 195599966, 297701165, 298506184, 319708305, 335810764, 354366752, 386904391, 394272609, 405571028, 406456492, 439525190, 441261563, 561172694, 575303741, 669808615, 682878273, 729411738, 774181301, 801966185, 956830007, 993849914, 1048297601, 1060763871 }

    Returns: 2097152

  75. {0, 5, 6, 7 }

    Returns: 134217728

  76. {42, 47, 43 }

    Returns: 0

  77. {0, 2, 1 }

    Returns: 0

  78. {1000000000, 1000000001, 1000000002, 1000000003, 1000000004, 1000000005, 1000000006, 1000000007, 1000000008, 1000000009, 1000000010, 1000000011, 1000000012, 1000000013, 1000000014, 1000000015, 1000000016, 1000000017, 1000000018, 1000000019, 1000000020, 1000000021, 1000000022, 1000000023, 1000000024, 1000000025, 1000000026, 1000000027, 1000000028, 1000000029, 1000000030, 1000000031, 1000000032, 1000000033, 1000000034, 1000000035, 1000000036, 1000000037, 1000000038, 1000000039, 1000000040, 1000000041, 1000000042, 1000000043, 1000000044, 1000000045, 1000000046, 1000000047, 1000000048, 1000000049 }

    Returns: 16777216

  79. {0, 1, 3, 2 }

    Returns: 0

  80. {2, 3, 1, 4, 6, 7 }

    Returns: 0

  81. {59, 57, 38, 40, 12, 4, 24, 28, 73, 96 }

    Returns: 0

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: