TopCoder Statistics - Problem Statement

Problem Statement

Let A be a sequence of non-negative integers. We want to color each element of A either red or blue according to the following rules:

At least one element is red.
At least one element is blue.
The bitwise AND of all red elements is equal to the bitwise AND of all blue elements.

You are given the sequence A as a int[] A. Return the number of valid colorings.

Definition

Class:: SetAndSet
Method:: countandset
Parameters:: int[]
Returns:: long
Method signature:: long countandset(int[] A)
(be sure your method is public)

Notes

AND is a binary operation, performed on two numbers in binary notation. First, the shorter number is prepended with leading zeroes until both numbers have the same number of digits (in binary). Then, the result is calculated as follows: for each position where both numbers have 1 in their binary representations, the result also has 1. It has 0 in all other positions.
For example 42 AND 7 is performed as follows. First, the numbers are converted to binary: 42 is 101010 and 7 is 111. Then the shorter number is prepended with leading zeros until both numbers have the same number of digits. This means 7 becomes 000111. Then 101010 AND 000111 = 000010 (the result has ones only in the positions where both numbers have ones). Then the result can be converted back to decimal notation. In this case 000010 = 2, so 42 AND 7 = 2.
One of the ways to calculate the AND of more than two numbers X[0], X[1], ..., X[N-1] is "X[0] AND (X[1] AND (... AND X[N-1]))..))". Since the function is commutative and associative, you can also express it as "X[0] AND X[1] AND ... AND X[N-1]" and group the operands in any way you like.

Constraints

A will contain between 1 and 50 elements, inclusive.
Each element of A will be between 0 and 1,048,575, inclusive.

Examples

{1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288}

Returns: 1048534
{1,2}

Returns: 0

There's no valid coloring.
{1,2,3,4}

Returns: 2

There are two valid colorings: Color 1 red, color 2 red, color 3 blue, and color 4 blue. Color 1 blue, color 2 blue, color 3 red, and color 4 red. In both cases, the bitwise AND of all red elements and the bitwise AND of all blue elements are 0.
{1,2,3,4,5}

Returns: 8
{6,6,6}

Returns: 6
{13,10,4,15,4,8,4,2,4,14,0}

Returns: 1728
{32768,128,528384,25600,2112,0,320,139264,16,131072,1025,131072,0,32}

Returns: 16344
{2048,33024,0,34816,65536,16384,4,2048,128,0,8448,0,2312,0,0,0,8192,0,64,1056,0,0,5,256,0,0,136,40960,2,0,2116,0,67651,0,4224,8192,40960,0,1,0,2,0,0}

Returns: 8796093021906
{0,0,0,0,0,8,0,0,0,0,1,0,0,0,0,0,4,0,0,0,8,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,8,0,2,0,4,0,0,1,0}

Returns: 1125899906842586
{1,1,1,4,0,0,0,8,8,0,2,0,0,16,3,0,24,0,16,0,2,0,0,0,0,2,2,4}

Returns: 268435332
{2,0,0,0,16,0,0,0,5,2,8,0,8,0,0,0,2,4,0,4,0,8,12,0,4,0,2,0,1,4,0,0,8,0,4,8,0,16,0,4,0,2,0,0,2,3,0,4,0}

Returns: 562949953419894
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,2,0,0,0,0,0,0,1,2,0,0,0,2,0,0,1,0,0,0}

Returns: 35184372088794
{67616,32779,131329,144,40,8192,2600,168000,131152,136,786432,524416,14,512,0,133120,526337,0,0,128,0,16,98368,16645,1,0,262658,2048,24640,65536,12,65536,2224,2048,1024,4096,129,8224,0,262148,788481,16928,1553,32,4096,8192,65536}

Returns: 140737488353494
{1,0,0,12,4,0,9,0,16}

Returns: 494
{20,0,256,104,512,34,576}

Returns: 108
{8208,66,16384,2816,392,0,4612,272,27792,3073}

Returns: 974
{16496,28688,0,655360,0,524288,260,2626,64,128}

Returns: 994
{8,4,0,10,1,0,0,0,1,2,0,0,0,0,0,1,0,16,1,1,4,2,2,4,8,2,24,6,0,8,3,0,0,2,4,11,0,0}

Returns: 274877905488
{264,8,548,256,546,4,20,16,105,577,0,80,36,81,4,64,2,1,16,136,0,2,33,8}

Returns: 16776856
{5664,512,13824,1040,130,388,8736,273,4160,644,8,0,128,6146,4096,8224,5185,0,16,0,3072,10,17,128,16,0,5634,5132}

Returns: 268434460
{514,4096,65800,529936,81920,263442,524320,769,557064,884736,8193,205072,512,524320,53248,2184,65540,640,133145,327680,2120,1088,0}

Returns: 8388208
{6,0,4,1,2,3}

Returns: 40
{10,4,36,32,32}

Returns: 10
{100,904,324,68,787,256,0}

Returns: 84
{261,16912,8458,8290,1152,519,16393,4096}

Returns: 214
{183042,536,49536,80,314,71704,270856}

Returns: 60
{4,0,0,8,0,0,0,1,4,0,1,0,0,0,4,2,0,4,0,1}

Returns: 1048526
{128,96,48,72,6,2,180,8,18,196,2,128,10,112,128,9,128,96,200,68}

Returns: 1047878
{16520,1096,1024,4252,16480,64,6146,17984,0,1032,18688,2185,1673,260,4,27,17424,2052,4,2433,0,4,5,10400,18440,25200,10,32,0}

Returns: 536868816
{192,168964,6228,67584,35464,131904,18,397348,1152,525440,262361,33026}

Returns: 3948
{4,16,0,0,0,0,8,8,0,3,8,2,0,2,2,0,27,0,20,9,2,0,0,0,0,8,28,0,0,0,0,0,16,0,14,22,28,1,8,4,3}

Returns: 2199023251994
{4,0,0,128,32,0,64,8,128,2,0,0,32,394,48,64,237,128,384,264,49,45,36,76,40,20,64,257,0,25,34,64,100,2,72,3,263,35,84,0,1,274,64}

Returns: 8796093012318
{10243,688,10500,16,656,10752,8992,4,16386,1104,17416,76,264,3112,76,134,32,19008,2,17920,14402,6160,10,2304,2,4203,12296,84,8208,192,20611,4,5637,129,24650,1536,274,4616,6944,48,12288,0,8,24710,16896,64}

Returns: 70368744152190
{46,66561,305216,81920,269633,57632,62208,393604,163992,200704,278786,549512,526368,65601,557344,458789,671888,296192,140328,589952,524928,263168,3097,99360,532547,131586,569443,533506,34192,131330,524320,70146,262148,0,196946,32992,789505,262144,4352,540696,99072,278528,327682}

Returns: 8796092980268
{8224,3080,69696,459648,2568,4128,34835,8264,262401,163840,150080,885761,296960,134162,540694,532544,33415,0,721668,528386,98884,123476,28160,528660,69650,2208,559110,76290,593984,53256,70784,10308,659462,854784,131594,4289,2560,593920,0,361002,16800,44049,327852,131088,433,541700,920065,34816,86272,181376}

Returns: 1125899906556840
{2,4,9,8,2}

Returns: 16
{64,41,428,2,896,134,32}

Returns: 94
{14596,4440,2082,16515,516,8640,2560,13380,16724,2608}

Returns: 904
{82984,92736,8480,16436,155952,74896,132226,52304,2577,528448}

Returns: 844
{10,12,0,8,0,6,2,0,0,24,10,5,1,14,10,0}

Returns: 65160
{66,80,48,2,2,130,0,210,136,0,48,33,41,68,0,66,80,48,144,12,178,130,128,32,0,0,3}

Returns: 134215642
{4613,49,23776,10240,32,8352,5200,1304,17940,10257,4874,10788,16418,4247,4144,284,4164,16901,7191,722,13126,12352,2050,320,12316,3073}

Returns: 67097248
{3080,139460,131585,926865,264480,819456,535371,65,278688,397452,65554,33030,9538,868881,132109,296000,131080,656417,274516}

Returns: 522866
{13,2,8,0,4,2,16,24,8,1,1,28,0,2,16,4,6,4,16,0,4,5,1,0,1,0,0,18,6,0,4}

Returns: 2147481186
{6,0,2,1,2,8,2,1,0,0,0,0,6,0,8,4,0,9,12,0,2,2,0,0,12,8,6,0,0,1,1,1,9,0,8,1,0,0,0,1,2,12,0}

Returns: 8796093018920
{35,514,640,116,66,576,297,0,6,3,257,2,64,192,0,460,81,12,285,512,816,16,24,96,448,4,6,0,240,921,208,4,46,33}

Returns: 17179860946
{0,1,262,284,649,709,12,904,28,36,1,2,273,272,384,392,514,48,320,514,258,901,4,52,660,105,271,49,386,193,1,5,260,128,160,73,288,704,834,336,263,512,77,27,72,130,48,9,193,563}

Returns: 1125899905393052
{4112,8268,18176,1536,4736,2884,4520,8256,160,20642,3073,2880,3328,3077,17,2056,20560,8704,8208,1088,20482,8721,10272,20512,32,16384,10496,9472,16641,1065,17944,1054,8289,36,30852,1554,9732,1024,16900,2593,3728,2248,16432,3080,5409,1701,16640,18992,0,8808}

Returns: 1125899906314978
{13503,5139,18049,706,8311,11,17058,24714,20522}

Returns: 0
{1296,1636,1216,5170,4198,4324,14396}

Returns: 34
{7,9,0,10,3,9,2,13,9}

Returns: 330
{1,1,12,4,5,0,4,4,8,0,9,1,11,8,6,5,5,2,10}

Returns: 523140
{1,0,1,1,2,1,2,2,2,0,0,2,0,2,2,0,0,0}

Returns: 261858
{4,996,258,48,168,418,0,576,350,146,656,0,96,105,551,355,489}

Returns: 129536
{11992,16896,19684,3358,4753,5191,2180,13595,367,24625,8605,6695,8011}

Returns: 7022
{6,3,4,2,3,2,0,1,0,0,0,0,6,6,3,1,7,0,0,0,1,2,1,0,6,1,1,1,2,1,7,0,0}

Returns: 8589901760
{16,10,4,16,1,18,13,46,40,6,32,5,27,32,16,48,48,5,11,20,1,6,28,4,12,22,16,33,59,42,12}

Returns: 2147451242
{40,26,624,64,82,411,385,50,557,913,995,189,704,34,76,128,512,4,72,541,482,123,736,553,592,160,234,28,515,1,143,603,66}

Returns: 8589797874
{10768,18896,36,17202,392,645,23156,21134,25163,10655,12726,2282,5124,8410,4992,22593,8252,528,17144,24832,10241,26632,18560,3074,9485,19462,10543,12570}

Returns: 268388704
{4,2,2,13,13,4,8,3,10}

Returns: 422
{6,7,12,15,4,10,1,14}

Returns: 80
{1,12,5,9,11,8,0,6,11,10}

Returns: 824
{4,1,7,6,11,2,15,6,10,3,5,13,10,11}

Returns: 13640
{4,10,7,3,6,2,5,8,1,6,3,8,14}

Returns: 7516
{8,1,5,15,5,6,1,6,2,15,2,3,15,1,4,10,9,2,7,0,9,8,3,8,1,12}

Returns: 67064256
{2,15,9,11,5,10,10,8,12,11,5,10,4,5,2,2,3,7,11,8,0,5,8,10,1}

Returns: 33513764
{555,566,806,683,898,401,608,831,33,878,382,44,909,458,101,978,872,978,680,280,717,742,56,202,728,12,65,560,85,48}

Returns: 1073016410
{438,769,969,948,789,129,654,662,887,1022,599,286,556,638,75,357,153,294,74,29,992,809,483,186,271,641,192,434}

Returns: 268101726
{256,784,377,665,963,293,740,733,660,289,624,125,948,152,574,164,706,733,392,50,149,125,559,565,196,159,677}

Returns: 133800322
{25294,3089,11075,20130,23744,9672,19673,5979,9762,4379,14395,16394,25714,6667,20540,21155,17396,25960,29762,21188,4245,9546,15288,23868,5405,23447,29942,4863,18981}

Returns: 536224092
{5650,11131,27992,9291,7732,4642,769,25382,31389,5433}

Returns: 500
{642381,887429,257366,15394,619131,752437,959814,31991,255234,535730,141450,930439,925382,938775,111784,622757,983719,269535,393751,565192,102359,558591,102384,117402,1027216,851098,714776,529696}

Returns: 266646746
{401394,386387,843783,863641,591488,495849,532538,754792,873664,953665}

Returns: 314
{9,15,2,1,14,3,15,12,11}

Returns: 208
{2,6,14,13,12,15,4,13,14,9}

Returns: 352
{41,937,877,860,607,222,813,467,664,891}

Returns: 0
{458,737,373,405,508,699,34,505}

Returns: 20
{29629,23914,29464,10679,28409,19901,15471}

Returns: 0
{870666,357325,884713,432879,970069,537563,280787,1005935,863965,831597}

Returns: 0
{130141,897128,900727,197027,937454,920287,830870,649079}

Returns: 0
{3,3,2,1,3,3,3,1,1,3,2,1,2,3,1,2,3,3,2,3,3,1,1,2,3,1,3,3,3}

Returns: 516030464
{12,25,26,10,23,10,23,11,7,11,3}

Returns: 764
{52,171,129,236,72,217,215,114,248,187,238,124,255,128,26,212,143,237,122,108,79,51,154,220,120,213}

Returns: 66042172
{397,818,534,569,732,827,1002,1014,231,935,940,957,1015,764,1019,1018,1021,695,755,266,131,527,22,877,683,651,1023,637}

Returns: 247562816
{30591,16377,13431,7627,23623,7035,30540,24541,3374,7018,16870,26514,28300,15063,22126,32207,14456,24571,11387,15979,15687,16383,32222,3242,16361,32747,29670,8022,4585,32619}

Returns: 893170194
{505575,302969,577371,969969,224545,87531,473058,771561,851340,1025239,977965,291119,167567,1006373}

Returns: 2556
{4,4,6,3,4,6,7,6,5,6,7,4,6,7,6,4,1,7,0,1,5,0,4,2,4,7,5,6,1,3,6}

Returns: 2130576064
{697,895,885,435,664,599,808,510,693,919,159,833,319,947,825,703,1007,380,632,151,224,494,951,747,191,711,291,954,277,443,264,251,177,934,740,735,951,686,462,848,539,859,977,576,625,505}

Returns: 70351236216272
{380139,714575,367499,654636,363727,497972,504550,183353,366799,354267,398774,1027367,604013,384941,316814,1039935,647031,472542,736724,746090,86462,1017683,323042,110399,685015,744292,119423,1030646,358488,257892,515031,885495,982039,511753,43225,876020,569678,414576,625640,323311,783807,655230,971631,962606,1039955,778127,1015622,813025}

Returns: 281318014541344
{7,15,15,12,14,15,15,5,14}

Returns: 96
{15,14,8,15,13,13,10,14,14}

Returns: 192
{83,170,158,158,254,247,86,255,243,152}

Returns: 0
{1963,1693,1407,1271}

Returns: 0
{32427,15277,21439,31545,31162}

Returns: 0
{1043196,914906,589286,319355}

Returns: 0
{14,14,15,15,7,12,14,10,15,11,13,15,14,8,14,15}

Returns: 0
{223,235,163,255,107,251,91,119,247,207,203,63,222,245,253,62,186}

Returns: 32432
{1735,2014,1903,2041,1391,2045,1403,957,972,1775,1383,1982,1887,1756,1919,1870,1695,1687}

Returns: 28688
{24319,23775,25599,5215,4800,24573,27055,10557,27135,32237,5934,16191,11867,18407,30459,32431,32447,32161,20989}

Returns: 133024
{784507,212799,925436,229221,1031166,933815,876239,326834,475112,807422,179967,210143,672607,1006577,781771,638039,1025775,1023770,234918,731131}

Returns: 512096
{13,13,13,15,9,15,13,11}

Returns: 120
{11,15,7,3,15,13,15,13,7,11}

Returns: 288
{3,3,3,3,3,3,1,3,3}

Returns: 0
{7,7,7,6,6,7,7}

Returns: 64
{7,7,7,7,3,5,5,7}

Returns: 0
{29,31,15,31,31,15,29,28}

Returns: 0
{127,91,103,127,93,111,127}

Returns: 0
{494,511,437,255,511}

Returns: 0
{2045,1883,2046,2047,1403,2023,986,997,2045,1790}

Returns: 0
{3486,2030,7865,8189,7019,7166,8158,7163}

Returns: 0
{30462,11519,31743,30302,32701,24382,15594,24527,32511,31998}

Returns: 0
{107263,114679,114359,96251,130045,118258,79871,96059,98299}

Returns: 0
{1048571,894700,655231,196567}

Returns: 0
{1040359,653311,622331,255483,1015293,253951}

Returns: 0
{15,7,15,9,7,15,15,15,15,15,13}

Returns: 0
{15,14,15,10,9,14,10,7,15,13,15,8,15,13,11,7}

Returns: 25728
{49,30,49,63,31,30,51,47,63,62,47,23,47}

Returns: 2112
{239,254,94,219,127,191,175,247,246,249,250,254,187,191}

Returns: 0
{683,1917,2046,1787,1967,2034,1018,991,2043,1499,1003,2047,1019,1531,2039}

Returns: 0
{12253,9727,8951,13311,11261,2047,14024,9723,15859,15855,14327,16055,16254,10131,16371}

Returns: 0
{38891,39897,51959,65021,65439,64502,56567,20475,65503,57343,57334,56191,44463,16383,57214,61439,65519,32765,32767,65531}

Returns: 0
{255475,130551,227071,259319,114621,260095,194557,175615,262139,219132,122435,259643,253439,196607,229375,233181,261331,261621,188287}

Returns: 0
{946158,1044479,1044350,982895,1048327,1047527,966589,980988,1015806,978943,1048031,1015603,966303,786431,1048511,1043435,1026879,516046,1044467,491507}

Returns: 0
{7,7,7,7,7,4,7,7,7,5,7,7,7,7,7,7,3,3,7,5,5,5,1,7,7,7,3,7,7,1,7,6,7,5,7,5,6,6}

Returns: 224663699456
{31,15,26,31,31,31,15,31,31,31,25,31,31,15,23,15,15,29,23,31,25,23,31}

Returns: 0
{123,223,190,47,191,255,246,249,247,255,239,190,218,183,255,255,183,255,242,237,123,183,248}

Returns: 1625408
{990,1022,986,191,767,215,767,1023,892,859,1018,427,1015,507,503,957,1021,1023,559,990,1007,851,975,1007,767,991,478,999,1023,891,732,669,862,1015}

Returns: 13100809120
{14255,16287,12671,4094,14731,16317,10234,11766,15295,15325,12287,16255,2814,14075,13311,16383,16367,16083,15598}

Returns: 14288
{12159,57343,40665,24317,57303,65535,27935,61404,32247,61423,64925,61435,61247,61437,65499,61302,65398,65469,64447,64991,47582,64511,62974,65407,65535,36815,61037,57335,65533,54271,62911,56847,65402,64476,42845,34815,45015,57342,62937,65520,65527,57087}

Returns: 2663914399328
{245759,260074,93181,262015,260079,261023,242905,258030,219134,227039,195019,192507,176095,261118,262143,262139,192003,194046,262012,196063,262103,245719,262078,252413}

Returns: 0
{491326,917247,130991,966607,1044477,1048063,765885,1048063,1048191,1031541,784382,524271,1032095,1036287,769917,458495,917437,749054,1046509,716799,758527,786303,507901,1040379,819183,647163,850407,1044426,909247,1044351,1036149,720889,764893,773838,376667,1018727,393211,253175,908661,1048383,982639,916479,916991,917497,655351,850395,765822,1031663,982006,850174}

Returns: 583546263171662
{7,7,7,7,7,7,2,7,7}

Returns: 0
{7,7,7,7,3,7,7,3}

Returns: 128
{7,7,6,7,3,7,7,5,7}

Returns: 0
{30,63,55,31,55,54,63,63,47}

Returns: 0
{255,254,127,127,255,125,255,187,244,253}

Returns: 0
{4095,4093,4094,3959,4030,4027,3319}

Returns: 0
{30655,30079,16143,9150,14831,7935}

Returns: 0
{720893,653311,655295,1046527,1048575}

Returns: 0
{224767,253943,1048382,520059,1048575}

Returns: 0
{917247,1048571,1044469,675327,1022951,1048281}

Returns: 0
{1015800,892927,983033,819103,524271,777687}

Returns: 0
{1048575,916991,1048543,913407,1047487,1048063,720863}

Returns: 0
{3,2,3,1,3,3,3,3,3,2,3}

Returns: 0
{15,30,31,29,11,15,30,27,19,31,15,30,31,29,14,30}

Returns: 0
{15,13,31,31,31,31,12,29,31,31,31,27,27,31,26,31,25,31}

Returns: 77824
{255,255,111,191,255,255,255,123,107,255,127,255,255,123,253,254,255,250}

Returns: 0
{1003,1013,1018,1019,1007,511,511,767,1023,223,1019,1007}

Returns: 0
{6074,8062,7159,8123,8062,3039,6655,6143,6839,6111,8127}

Returns: 0
{129519,130557,122877,122311,122623,129791,131059,131037,131071,122879,61439,122870}

Returns: 0
{1015807,966655,945007,966655,1015775,1044343,913403,1032031,786167,523263,786422,884383,458751,883947,999423,1048574}

Returns: 0
{15,1,15,10,15,7,11,15,7,14,13,15,14,7,13,13,14,7,15,15,15,14,7,15,15,15,11,13,13,13,15,7,15,15,10,14,15,15,15,15,15,11,15,15,15,15,7,7,12}

Returns: 534906383892480
{31,31,15,23,31,27,30,27,23,23,31,31,7,15,23,23,31,29,15,31,29,30,30,31,31,7,31,30,15,27,31,23,31,31,13,22,23,31,22,31,26}

Returns: 1397041594368
{59,35,59,55,63,63,57,47,55,31,61,31,59,45,61,62,63,63,45,63,63,57,63,45,57,63,47,63,31}

Returns: 0
{95,127,127,127,110,123,79,127,127,127,127,126,127,61}

Returns: 0
{1021,1013,767,895,959,1005,255,1021,894,726,979,1018,895,1023,1015,895,991,767,767,999,1019,1021,1007,942,973,1014,991,888,1006,893,479,471,511,1023,511,939,1006}

Returns: 78266510384
{13503,16255,15871,12183,5119,15359,15871,16381,8191,14267,16383,13815,15871,16351,16063,16383,16382,16367,14295,15261,14183,16382}

Returns: 0
{65023,65463,56185,65533,64495,56831,56830,65135,57343,61431,49119,61407,48615,65462,64431,59871,49151,63231,63287,57339,32671,65499,64511,27854,65523,64511,24575,65535,64479,28159,57151,65535,65023,56313,15359,30463,65407,53242,44991,65271,57342,65535,65023,61439,65511,65259,63483,65535}

Returns: 133664609132800
{131003,131070,131035,125951,130035,130671,131071,131010,122735,65533,130751,102142,122847,81915,131071,125887,127483,131007,122831,131039,131071,129014,130814,131038,59391,110591,122879,126975,130046,131070,65471,65023,130943}

Returns: 0
{229247,255903,261823,226287,112543,244733,261599,261119,221118,262143,245759,182983,131071,161707,251903,63868,127453,242429}

Returns: 0
{1048063,973756,1048575,1031935,1013627,1038071,913405,1040383,901115,843775,1039351,458751,1048446,1039167,1045999,589823,1046444,1046395,1032173,1046015,917373,917437,784383,1048575,1044478,1047479,1048429,1048503,786431,982511,1048317,1011707,786412,1048575,1048447,1047551,1047935,523261,1048575,1015807,959967}

Returns: 0
{254,254,223,254,253,255}

Returns: 0
{2993,4095,2015,4095,4095,3583,4095,4095}

Returns: 0
{32767,24575,32703,24511,32767,24575,20479,32767,32763,32767}

Returns: 0
{114687,49151,120559,131071}

Returns: 0
{1048543,1013503,1021695,978933,1048575,784895,1046526,983039,1048271}

Returns: 0
{23,23,30,30,31,31,31,31,23,31,31,31,31,31,31,31,31,7,31,31}

Returns: 0
{703,1023,1023,255,511,895,443,1007,895,1007}

Returns: 0
{16383,15479,16383,16383,15071,12286,16383,16383,16334,11759,16383,16383,16367,8191,16383,16383,16335}

Returns: 0
{262143,229375,253919,262143,261119,261727,260095,261119,157439,262015,258047,262079,261567,262143,260095,257919,249855,262142}

Returns: 0
{523247,524287,523211,393215,458751,524287,524223,523774,524287,524287,524287,491518,524280,518141,524031,507902,524286,524267,524031}

Returns: 0
{1048511,974845,1038327,1048191,1048567,1043454,1048063,1007103,1013759,1032188,1048558,1048575,786367,917375,1048575,1048447,1048575,1032178,1048063}

Returns: 0
{1015,1019,989,1019,987,1023,1020,887,1022,1023,1023,1023,959,765,1019,511,893,735,1023,1023,383,959,975,507,1007,733,1023,863}

Returns: 7258112
{8175,15870,16383,12285,15285,16375,15229,8162,16383,14331,16319,16383,16255,11775,15341,12025,16367,16375,16319,12287,16319,16091,16375,14831,14333,16255,16375,16127}

Returns: 0
{262141,126975,262143,261949,258035,229375,131071,131070,262142,195838,262077,196607,261119,241663,262143,261982,131071,262143,262131,259967,262133,196543,261823,262073,253951,262079,195071,262127,229375,196574,262139,262014,260079,262143,262134,262143,229375,262143,229375,131005,262137,195325,262141,253823,245247,262143,130555}

Returns: 1050545563648
{953287,1048559,753535,1015767,1048571,1048567,895967,917503,980991,1048575,1048319,1048575,1048575,901118,1048575,1044223,1048575,1046527,1042415,1047551,1048191,524223,1048551,655359,1048575,1048191,1015677,1048303,520191,1048575,1048571,1048047,909311,1048575,982527,1032191,1048127,917503,1048575,1048571,507903,1043967,1048575,1048063,1048574,1048383,982559}

Returns: 0
{32767,30175,32695,32703,30719,24574,15995,32765,32719,16383,32767,32637,32767,32383,30719,32255,32255,32639,32767,16367,12159,32239,32767,32639,24567,32767,29695,32767,32703,32767,24319,32767,31739,32765,30719,32479,32158,28607,32255,32767,28607,32767,30719,30719,32767,28671,32251,32735,32767,32767}

Returns: 26110373265408
{65471,65407,57215,65535,65531,32765,63487,65535,64927,65503,24447,44511,48122,65471,65530,22527,64127,65471,65535,65531,65527,64511,65535,64510,64511,60415,64510,45055,65527,32767,65007,65011,61439,65535,65527,64511,65523,64439,64511,32763,47103,28605,65535,23551,61437,57343,65519,61438,55291,65510}

Returns: 0
{131071,131069,131007,128767,129023,130559,97599,130559,65535,126975,65407,114671,53247,129023,131071,131063,91615,130803,130551,131053,130975,81390,130303,130939,129918,98271,131063,131071,130047,98302,130815,122879,122879,131071,130807,130811,118781,122863,131071,114687,130751,113631,131063,130815,131071,124667,121839,130735,131055,124862}

Returns: 223942922573952
{245759,262079,262127,261115,262143,253695,229375,212991,125951,122869,257919,245687,196095,253943,262143,187366,257911,262135,262141,258023,262143,229374,262079,262015,258047,245759,196606,257919,163835,260095,258046,261103,259838,262119,262015,262039,260095,261054,128895,262143,261631,262143,262143,245631,221183,262135,262143,262013,245742,253439}

Returns: 0
{522237,524279,524031,389117,454655,262139,515067,390655,507767,393215,260063,490619,360447,524287,522203,520191,506623,515962,491519,253944,523199,516093,393213,524143,523259,524031,458735,524221,524287,524287,524287,483317,523645,524287,392189,450431,523899,487423,505855,523519,507135,524287,524287,507519,262139,522215,524223,524023,523983,491519}

Returns: 111163771668992
{786427,949239,1048575,1015551,1048574,1040383,1047549,1048062,1048575,1047551,786303,1032189,1048447,1007613,523519,1048575,1048511,1037790,1048543,655103,1048575,983039,917375,979967,523261,491263,783867,1015775,1048575,911359,1036287,376830,1037823,1048543,1046518,524287,1048573,917501,972798,983037,1048573,1048575,1048447,983039,982719,778239,1045951,1048575,1048511,905151}

Returns: 52434607009792
{1047487,1031935,1048573,1048575,974335,524283,1048060,1046527,1040383,1048575,1048575,1015807,1048567,1048575,1048575,1048575,1048575,1048573,1043967,1044475,1048575,524159,1048575,1011711,1048575,1048574,1040383,1046511,1048511,1048559,1048571,1048575,1048575,1048575,522751,524287,1040383,1048575,917503,1048575,524287,1044479,1048575,1044479,1048511,1048575,1048559,1048559,1048571,1048569}

Returns: 0
{524287,491519,524287,507902,262127,524287,520191,519167,515967,523775,524287,524287,516095,524283,458751,524287,514047,360447,524159,524287,524287,523239,524287,442363,522239,393215,458751,524286,524287,262143,524287,524287,524279,523775,523263,524287,262143,524159,511999,524283,393215,524031,507903,524287,524287,520191,392191,523775,523770,389119}

Returns: 0
{114687,131039,120575,131071,113662,131071,111915,131071,131071,126687,129023,131071,131071,98271,126974,65535,131071,131071,130559,126975,130559,131071,131063,130043,129023,97759,96255,131039,131071,131071,129023,126967,117759,131071,94207,114687,65535,131071,126975,114679,131071,131071,65279,131071,131071,131071,131071,110591,122879,129023}

Returns: 0
{16383,16367,16375,16383,16255,16383,15871,16367,14335,15359,16383,14335,16383,16383,15357,16255,16331,16383,16383,7679,16367,16319,16365,16383,16383,16383,15999,16383,16367,16383,15871,16383,15871,16383,16383,16383,16383,16383,16383,16383,16127,16383,16383,15863,16383,8191,16311,16383,16383,16375}

Returns: 0
{16383,16383,16383,16239,16367,16383,16383,16375,16383,16383,16367,16367,15871,16383,16359,15871,16383,12223,16383,16383,16383,16383}

Returns: 0
{130,10240,520,12288,258}

Returns: 16
{130,2560,2049,8196,2056,136,1088,544,256,528,2050,8193,66,5,130,3072,2056,136,1536,8193,8194,8208,1025,17,8224,4352,4128,520,768,5,1026,1152,4098}

Returns: 8589933452
{16448,66560,16400,3072,66048,65568,24,520,2064,514,16400,528384,12,32832,1040,131328,131074,18,520,1280,66560,67584,262400,32784,192,8704,65,2080,1056,8194,12,557056,136,65600,1040,144,72,262176,1025,320,262148,262176,393216,130,262400}

Returns: 35184372086258
{81920,262272,33280,2052,514,524304,2080,8208,6144,8200,131076,524544,33792,33280,32896,528,262656,2052,131584,262400,16448,16386,16416,130,1028,36,1028,262160,525312,4160,524296,67584,80,33,1536,526336,2056,33280,4,1056,524292,40,192}

Returns: 8796093020330
{8320,18,262176,1280,32784,64,6,532480,2080,131328,40960,33,524352,64,34816,98304,524304,192,262400,32832,65664,4224,33792,16385,66048,4096,8224,65540,69632,263168,8194,33,32800,34,524296,576,2112,4352,524544,4224,544,524289,20,73728,257,12288,5120,257,4160,40}

Returns: 1125899906839322
{128,2048,8192,1,16,16384,65536,512,4,131072,1024,131072,8,524288,262144,524288,2,32768,16,128,16,262144,32,64,8192,16,262144,32,16384,16384,8,262144,32,128,128,4096,2048,2,256,16,64,64,65536,128,512,4096,131072,4,1024,4}

Returns: 1125899906842338
{1092,1033,516,526340,9280,5120,65796,8258,8194,155648,262657,6208,65792,1184,133124,794624,1057,769,393728,49,139265,786944,80,525344,786944,148,65541,295936,393728,262148,16912,131336,392,131104,196608,688128,8210,2064,524552,65576,65539,524832,524336,262184,12544,262149,524418,1090,196616,49}

Returns: 1125899906827544
{524293,32772,2192,65553,69640,393280,266244,131200,279552,278528,147460,131105,16520,592,33282,65793,2208,66624,131075,265216,11264,526848,1664,524368,2084,540704,70656,132097,34816,131081,14336,540704,270338,132224,32780,65824,264196,81928,163904,16912,73792,164352,6146,526344,4106,12544,32786,65538,262156,65553}

Returns: 1125899906829948
{147970,294980,720898,147616,34,131210,10504,32790,66570,81954,71680,65561,561152,6176,270496,643,532744,68612,10304,2880,335873,35200,534530,918016,540720,2322,327760,33920,131106,592,38928,18500,92160,786436,139408,69650}

Returns: 68719455342
{33830,134408,33060,2564,165120,282,852033,16899,526410,538632,4141,229377,295952,131090,98309,19204}

Returns: 64996
{13, 10, 4, 15, 4, 8, 4, 2, 4, 14, 0 }

Returns: 1728
{41, 18467, 6334, 26500, 19169, 15724, 11478, 29358, 26962, 24464, 5705, 28145, 23281, 16827, 9961, 491, 2995, 11942, 4827, 5436, 32391, 14604, 3902, 153, 292, 12382, 17421, 18716, 19718, 19895, 5447, 21726, 14771, 11538, 1869, 19912, 25667, 26299, 17035, 9894, 28703, 23811, 31322, 30333, 17673, 4664, 15141, 7711, 28253, 6868 }

Returns: 1125897730209368
{1032060, 1048047, 1048555, 1046399, 950139, 1038315, 978937, 753471, 779775, 475007, 1038323, 1038317, 1039983, 524283, 785909, 949243, 1048250, 1048207, 1047039, 1040061, 1031655, 1048510, 521967, 655287, 785913, 221183, 916399, 1040285, 1042927, 1036287, 981949, 1032063, 1042431, 1047469, 915455, 909175, 786399, 1048249, 1039039, 1013754, 392175, 1015541, 979963, 966652, 524271, 499709, 1048318, 1040127, 1048181, 891903 }

Returns: 651703714456398
{13, 10, 4, 15, 4, 8, 4, 2, 4, 14, 0, 13, 10, 4, 15, 4, 8, 4, 2, 4, 14, 0, 13, 10, 4, 15, 4, 8, 4, 2, 4, 14, 0, 13, 10, 4, 15, 4, 8, 4, 2, 4, 14, 0 }

Returns: 17591646961664
{38, 7719, 21238, 2437, 8855, 11797, 8365, 32285, 10450, 30612, 5853, 28100, 1142, 281, 20537, 15921, 8945, 26285, 2997, 14680, 20976, 31891, 21655, 25906, 18457, 1323, 28881, 2240, 9725, 32278, 2446, 590, 840, 18587, 16907, 21237, 23611, 12617, 12456, 867, 29533, 6878, 28223, 17887, 31597, 20584, 12212, 31111, 7578, 17066 }

Returns: 1125892664804268
{818966, 41682, 170652, 16784, 1019161, 844952, 859453, 930157, 402103, 884678, 717243, 566150, 461997, 849112, 581329, 978154, 709046, 835218, 693328, 374396, 479179, 410848, 451178, 444233, 490990, 459335, 948297, 198320, 218341, 71506, 286291, 708855, 686561, 567224, 984977, 152302, 419964, 926309, 500432, 728729, 575116, 432304, 649253, 258641, 186702, 90332, 481445, 607052, 704330, 911509 }

Returns: 1125887677352484
{1048574, 1048573, 1048571, 1048567, 1048559, 1048543, 1048511, 1048447, 1048319, 1048063, 1047551, 1046527, 1044479, 1040383, 1032191, 1015807, 983039, 917503, 786431, 524287, 1048574, 1048573, 1048571, 1048567, 1048559, 1048543, 1048511, 1048447, 1048319, 1048063, 1047551, 1046527, 1044479, 1040383, 1032191, 1015807, 983039, 917503, 786431, 524287 }

Returns: 1048576
{1048574, 1048573, 1048571, 1048567, 1048559, 1048543, 1048511, 1048447, 1048319, 1048063, 1047551, 1046527, 1044479, 1040383, 1032191, 1015807, 983039, 917503, 786431, 524287, 183332, 778854, 391406, 376137, 1015356, 948831, 579227, 308629, 38745, 717419, 85074, 144305, 368045, 250077, 227287, 415554, 518460, 666758, 78156, 559336, 364978, 764441, 46253, 624649, 291765, 640763, 919737, 684183, 836563, 385353 }

Returns: 1123633681157506
{1048574, 1048574, 1048573, 1048573, 1048571, 1048571, 1048567, 1048567, 1048559, 1048559, 1048543, 1048543, 1048511, 1048511, 1048447, 1048447, 1048319, 1048319, 1048063, 1048063, 1047551, 1047551, 1046527, 1046527, 1044479, 1044479, 1040383, 1040383, 1032191, 1032191, 1015807, 1015807, 983039, 983039, 917503, 917503, 786431, 786431, 524287, 524287 }

Returns: 1048576

Statistics

Problem Statement for "SetAndSet"

Problem Statement

Definition

Notes

Constraints

Examples