residual_tables.h

A Library of Efficient Data Types and Algorithms,封装了常用的ADT及其相关算法的软件包

67087679, 67087649, 67087637, 67087591, 67087583, 67087571, 67087567, 67087547, 67087529, 67087519, 
67087487, 67087483, 67087463, 67087459, 67087451, 67087421, 67087417, 67087381, 67087367, 67087351, 
67087277, 67087259, 67087249, 67087243, 67087217, 67087201, 67087187, 67087177, 67087171, 67087127, 
67087123, 67087103, 67087087, 67087039, 67087019, 67086983, 67086979, 67086961, 67086949, 67086937, 
67086931, 67086917, 67086893, 67086871, 67086869, 67086839, 67086827, 67086823, 67086793, 67086757, 
67086727, 67086673, 67086671, 67086667, 67086647, 67086637, 67086629, 67086623, 67086611, 67086589, 
67086559, 67086521, 67086457, 67086433, 67086421, 67086391, 67086361, 67086347, 67086337, 67086323, 
67086317, 67086311, 67086307, 67086293, 67086281, 67086259, 67086211, 67086191, 67086137, 67086109, 
67086083, 67086067, 67086053, 67086049, 67086043, 67086013, 67086007, 67086001, 67085959, 67085939, 
67085933, 67085923, 67085911, 67085899, 67085869, 67085867, 67085861, 67085849, 67085839, 67085831, 
67085819, 67085813, 67085803, 67085801, 67085783, 67085771, 67085761, 67085741, 67085731, 67085701, 
67085677, 67085657, 67085647, 67085639, 67085617, 67085609, 67085569, 67085533, 67085531, 67085527, 
67085521, 67085453, 67085443, 67085437, 67085429, 67085401, 67085377, 67085357, 67085353, 67085351, 
67085341, 67085303, 67085287, 67085267, 67085261, 67085233, 67085191, 67085189, 67085173, 67085171, 
67085159, 67085119, 67085101, 67085099, 67085093, 67085059, 67085047, 67085003, 67084993, 67084981, 
67084973, 67084931, 67084891, 67084879, 67084861, 67084817, 67084807, 67084799, 67084793, 67084789, 
67084783, 67084781, 67084777, 67084757, 67084753, 67084751, 67084723, 67084709, 67084681, 67084679, 
67084657, 67084643, 67084639, 67084637, 67084609, 67084603, 67084553, 67084547, 67084517, 67084513, 
67084483, 67084477, 67084471, 67084447, 67084439, 67084427, 67084417, 67084387, 67084349, 67084333, 
67084331, 67084313, 67084309, 67084289, 67084267, 67084247, 67084189, 67084187, 67084177, 67084141, 
67084139, 67084111, 67084097, 67084081, 67084049, 67084033, 67084013, 67084001, 67083977, 67083959, 
67083943, 67083937, 67083901, 67083883, 67083871, 67083859, 67083829, 67083811, 67083803, 67083799, 
67083787, 67083781, 67083773, 67083769, 67083761, 67083739, 67083727, 67083707, 67083703, 67083697, 
67083689, 67083631, 67083629, 67083619, 67083613, 67083589, 67083539, 67083521, 67083517, 67083481, 
67083461, 67083451, 67083437, 67083371, 67083323, 67083239, 67083221, 67083217, 67083209, 67083199, 
67083197, 67083193, 67083113, 67083097, 67083067, 67083043, 67083041, 67083017, 67082989, 67082987, 
67082963, 67082933, 67082909, 67082891, 67082861, 67082857, 67082843, 67082831, 67082809, 67082801, 
67082783, 67082779, 67082753, 67082707, 67082699, 67082689, 67082671, 67082657, 67082599, 67082579, 
67082557, 67082551, 67082549, 67082531, 67082503, 67082497, 67082453, 67082417, 67082399, 67082383, 
67082363, 67082341, 67082339, 67082321, 67082311, 67082251, 67082231, 67082227, 67082189, 67082159, 
67082143, 67082131, 67082129, 67082123, 67082101, 67082083, 67082023, 67082003, 67081957, 67081919, 
67081897, 67081871, 67081841, 67081829, 67081811, 67081787, 67081783, 67081771, 67081769, 67081759, 
67081741, 67081733, 67081717, 67081709, 67081697, 67081691, 67081687, 67081681, 67081661, 67081633, 
67081631, 67081621, 67081603, 67081601, 67081583, 67081579, 67081577, 67081537, 67081529, 67081499, 
67081477, 67081459, 67081429, 67081423, 67081393, 67081351, 67081319, 67081309, 67081283, 67081249, 
67081243, 67081237, 67081219, 67081213, 67081211, 67081159, 67081139, 67081127, 67081123, 67081103, 
67081097, 67081073, 67081057, 67081051, 67080977, 67080971, 67080967, 67080947, 67080917, 67080859, 
67080833, 67080823, 67080821, 67080803, 67080781, 67080763, 67080757, 67080751, 67080737, 67080709, 
67080701, 67080679, 67080653, 67080647, 67080631, 67080557, 67080553, 67080527, 67080491, 67080479, 
67080439, 67080437, 67080413, 67080367, 67080361, 67080353, 67080337, 67080329, 67080323, 67080319, 
67080287, 67080281, 67080271, 67080217, 67080191, 67080179, 67080173, 67080157, 67080131, 67080107, 
67080073, 67080061, 67080047, 67080037, 67080031, 67080023, 67079993, 67079989, 67079981, 67079963, 
67079941, 67079933, 67079917, 67079911, 67079869, 67079863, 67079849, 67079839, 67079801, 67079791, 
67079777, 67079767, 67079759, 67079737, 67079711, 67079693, 67079657, 67079647, 67079641, 67079599, 
67079591, 67079587, 67079497, 67079491, 67079489, 67079473, 67079461, 67079459, 67079449, 67079437, 
67079429, 67079423, 67079393, 67079359, 67079351, 67079347, 67079333, 67079323, 67079317, 67079303, 
67079281, 67079267, 67079249, 67079237, 67079219, 67079213, 67079209, 67079203, 67079197, 67079179, 
67079153, 67079149, 67079141, 67079123, 67079107, 67079087, 67079083, 67079081, 67079053, 67079041, 
67079027, 67079021, 67078981, 67078961, 67078931, 67078919, 67078903, 67078877, 67078871, 67078819, 
67078813, 67078807, 67078801, 67078793, 67078789, 67078777, 67078763, 67078703, 67078673, 67078643, 
67078577, 67078573, 67078553, 67078519, 67078483, 67078469, 67078463, 67078433, 67078423, 67078391, 
67078387, 67078369, 67078367, 67078343, 67078331, 67078309, 67078301, 67078289, 67078283, 67078217, 
67078213, 67078199, 67078181, 67078171, 67078169, 67078159, 67078153, 67078147, 67078139, 67078133, 
67078127, 67078117, 67078069, 67078061, 67078013, 67078007, 67078001, 67077991, 67077947, 67077931, 
67077917, 67077877, 67077859, 67077851, 67077827, 67077811, 67077799, 67077797, 67077793, 67077761, 
67077757, 67077737, 67077719, 67077697, 67077643, 67077623, 67077611, 67077607, 67077553, 67077541, 
67077539, 67077523, 67077511, 67077503, 67077497, 67077473, 67077469, 67077449, 67077419, 67077403, 
67077379, 67077349, 67077341, 67077313, 67077301, 67077299, 67077293, 67077287, 67077259, 67077217, 
67077181, 67077173, 67077169, 67077167, 67077161, 67077133, 67077103, 67077079, 67077071, 67077047, 
67077007, 67077001, 67076953, 67076929, 67076927, 67076903, 67076899, 67076887, 67076879, 67076869, 
67076857, 67076851, 67076843, 67076833, 67076803, 67076773, 67076741, 67076729, 67076693, 67076683, 
67076677, 67076663, 67076651, 67076629, 67076627, 67076599, 67076573, 67076549, 67076539, 67076519, 
67076497, 67076489, 67076413, 67076411, 67076389, 67076371, 67076357, 67076353, 67076351, 67076341, 
67076291, 67076279, 67076263, 67076231, 67076189, 67076147, 67076117, 67076077, 67076071, 67076069, 
67076057, 67076039, 67076029, 67075993, 67075991, 67075973, 67075963, 67075949, 67075937, 67075933, 
67075913, 67075907, 67075873, 67075867, 67075849, 67075837, 67075823, 67075787, 67075781, 67075769, 
67075747, 67075741, 67075699, 67075691, 67075669, 67075663, 67075649, 67075639, 67075633, 67075621, 
67075609, 67075607, 67075601, 67075583, 67075577, 67075573, 67075531, 67075513, 67075493, 67075451, 
67075433, 67075409, 67075397, 67075391, 67075373, 67075367, 67075363, 67075343, 67075297, 67075277, 
67075243, 67075207, 67075193, 67075171, 67075163, 67075147, 67075121, 67075109, 67075097, 67075093, 
67075091, 67075087, 67075069, 67075067, 67075037, 67075033, 67075031, 67075007, 67074971, 67074947, 
67074937, 67074919, 67074901, 67074863, 67074859, 67074853, 67074851, 67074841, 67074829, 67074817, 
67074737, 67074727, 67074703, 67074691, 67074661, 67074619, 67074613, 67074611, 67074587, 67074577, 
67074569, 67074559, 67074529, 67074523, 67074473, 67074467, 67074391, 67074379, 67074353, 67074331, 
67074317, 67074307, 67074277, 67074269, 67074263, 67074253, 67074211, 67074193, 67074181, 67074179, 
67074151, 67074041, 67074017, 67073947, 67073917, 67073899, 67073887, 67073879, 67073873, 67073861, 
67073849, 67073833, 67073821, 67073813, 67073807, 67073803, 67073791, 67073777, 67073761, 67073759, 
67073753, 67073731, 67073719, 67073707, 67073701, 67073689, 67073683, 67073651, 67073647, 67073623, 
67073621, 67073603, 67073597, 67073579, 67073569, 67073533, 67073521, 67073519, 67073473, 67073467, 
67073459, 67073423, 67073389, 67073387, 67073339, 67073333, 67073329, 67073327, 67073323, 67073309
};


const int residual_garnertable[] = {
 1, -9151205,  9413876,  32790224,  12688312,  3675987, -4168586,  30962829,  20060154,  26810498, 
-28724119,  30950022, -1072446, -12921848, -12302523,  11751451, -19842524, -21250502,  20511784, -14628317, 
 4715232,  19391850,  19854612,  9431420,  6566188,  13748405,  22723210,  10078026,  2078203, -1730753, 
-15101481, -9081889,  18088100,  1314423,  27299280, -7045045, -3269091,  4167363,  27714471,  534299, 
-32171531, -17152394,  18310728, -30322528,  22958938,  30032905,  3458416, -32567004, -21603902,  7259514, 
 10338997,  8449148,  3476982, -33382976,  23940069,  23745179, -12303771, -24503694, -28338329,  22073518, 
-23294137,  7791388,  16441458,  22282685,  9722059, -825014, -19856396, -12601673, -18172411, -26897692, 
 18899858, -6509937,  10974589,  26170045,  26825676,  31599427, -1081942, -4409262,  767987,  23446799, 
-402094, -20219948, -10073504, -16562479, -18126375, -33279820, -9973523, -28733901,  23116433, -23129390, 
 2697768,  16517898, -14491398, -17530837, -13005113,  7146685,  30911480,  13169966,  6121785, -13315777, 
 15663327, -4281068, -17590984, -22008039,  23756723,  26107474, -14810594,  25345271, -10636000,  1372091, 
 18142081, -27838156, -33165476, -32220421, -15401032,  16813777,  3099014, -29914376, -19832843, -30796457, 
 8280176, -17800415,  1145001,  16948780,  12913286, -677579, -3639078, -23406794, -25869341,  23608174, 
-18323191, -14653789,  28474644,  21213889, -14521918, -24017592,  16441269, -14638702,  1191594,  18285279, 
 30473299,  31610519, -31340437,  5251001,  22343503,  22054983,  12765247, -28566999, -6276981,  29171436, 
-19873181,  16654686, -20558888, -12529271, -10018174,  198321,  27145077, -15892114, -32840326,  19376813, 
-19692143,  29140321, -21852237, -6897588,  30390518, -29923105, -24463605, -3955713, -19064509, -4433567, 
-9255527,  3734049,  33164027, -24807868, -22192686, -13500546,  11296390, -21451255,  30934355, -1872930, 
 14809046, -19469102, -23195446, -17196983,  27228221,  24821524, -31443614, -6789257,  14020574,  30433531, 
 33501026, -32483689,  25831517,  17801758, -32426809, -5478098, -2611417, -15345671, -10656318, -3140084, 
-31211888, -29675132,  17307306, -21340285, -24150124, -17214168,  26335679, -18120804, -32841637,  14482093, 
-32879560, -2476508, -6553872, -20206675, -18381048,  32530121, -11031305, -22746117, -2827482,  16428261, 
-6130715,  3936683, -12521632,  22483524,  2648067, -17890249,  22188104, -18811905,  2790819, -3066401, 
-16806226,  21420087,  1586889,  5832507, -14653437, -8656946,  1237355, -19062308,  10301318,  23555997, 
 28691382, -27264780, -14455716,  6645789,  32252622, -24085427, -28410904, -19636406, -15463511,  15252261, 
-3928428,  182205, -2352015,  29303679,  23397474, -15446229,  19601252, -1806902, -25675880, -26980000, 
-12993652, -15881453,  4221531, -10645754, -32775638, -31606790,  12606900,  5389141,  23828543, -33162252, 
 14071602,  3620980,  7193639,  1995457, -4313195, -18069926,  20851816, -1080702, -25614324,  19076978, 
 32136211, -6625867, -20428388,  23734161, -32716120, -9928571,  25810877, -20342665, -29033956,  15163909, 
-24594136, -17523417,  9215412,  28060934, -21105609,  10063680,  5135373,  31116150, -26185276,  14402928, 
-11757091, -29999699, -20888479,  20890587,  17503435, -23164536, -975790,  22265447,  26984442, -3842540, 
 3072678, -29999364,  18213465, -30744686,  14403474,  25372355,  24152649, -11184294, -17847981,  13611265, 
 6318961,  1074542,  26625006,  33362928,  25918218, -15725432, -17701695, -32018959,  29108506,  5521643, 
 9510929, -32591753, -1351669, -3401514,  1996947, -6436137,  27658063, -14008591, -16449605,  27136495, 
-26549020,  28335327,  20941891,  25836815,  10035700,  15233823, -6181219,  26552776, -5586060, -7715642, 
-27389538,  26581773, -12287229, -17367615, -13468854, -13794556, -9977507, -25448720,  33250478,  6221373, 
 14569199, -7083427, -54981, -19142673, -16025977, -15486374,  32956294, -18689017, -10246705, -22265475, 
 27748092, -17911595,  9697353,  11644730, -14824208,  31203012,  17456217,  16721836, -14624098,  3040886, 
-29411228,  24500974, -33488384, -8442840, -31930521,  2935085, -12596191,  21232513,  16023386,  10379161, 
-20345220,  32351264, -23382679, -23335969,  8043177,  23313,  7306630, -26016405, -33540541, -9490626, 
-15950759,  26084764,  17653459, -15912645, -19889392, -7496300,  8436006,  15975976, -10207524,  9052848, 
-17794701,  25896886, -16839986, -24938717,  29429994,  32841931,  17153495,  30104753, -16447336,  1465911, 
 12425938,  20265464,  24.5, -31366264,  5990942, -25811897,  10632032,  666025,  8809696, -6299986, 
-18145589, -23272775, -30661258,  11463021, -14304508,  31596579, -32602570, -13539535, -24195797, -3118892, 
 16137778,  26850479, -2556200, -30653390, -19329689,  26135873,  10059611, -24461637,  16708377,  13059586, 
 28318043,  15611396,  10476448,  16975537, -5613928,  758821, -324056,  9493987,  1754765, -32467163, 
-14698081, -32717561, -17966250, -24727326, -11791887,  12884845, -19343186, -5074516,  29186399,  15275658, 
-28587948,  23421905, -14730568, -25787189,  16556140, -21379415, -11909448, -3614410, -19691765,  28414124, 
-22857498, -14492765, -1753548,  16977687,  5752350, -31494145,  13576909, -24814325,  30571805, -20081672, 
 26918072,  31444507,  25602234,  27206171, -2472419,  12163143,  17988066, -20437561, -512432,  1891128, 
 18702443,  15581002,  997029,  8794361, -2675236, -277287, -21456374, -1082611, -1397949, -4621136, 
 10797674,  15547249,  4509724, -14004353,  16945042, -31672723, -12147124, -1619709, -11559858, -1639530, 
 30843463,  14819160,  31564063,  11067676, -7849266, -10831505, -6465338,  26794788,  31510724,  23366983, 
 9744524, -15596803,  8833428,  15361817, -9995506,  21668184,  25400973, -20969611,  15452740,  11558206, 
 23947581,  22188378, -22060649,  11382650, -14948767,  3584541, -5967127,  17404455,  26584199,  29572716, 
 15502067, -29501276, -9774549, -22909790, -23806656,  10468024, -28061755, -16737812,  25465098,  25320707, 
 11063205, -31843846,  5681033,  4516064, -26159812,  12529763,  10193382,  9670032,  10220006,  32018742, 
-23097537, -23204530, -31351396,  20953898,  14670851,  4459462, -1694735,  17611585, -30782498,  5023209, 
-15048967, -22261896, -5935653,  19089299,  28305177,  13806018, -656846, -7100747, -12993623,  1559707, 
-11948513,  29655437,  20295998, -7459557, -16327287,  4.520, -17176575,  21853534,  32348113, -3791914, 
 6836440, -16505792,  2411664, -8447672,  14950746, -33274939, -12769178,  4533443,  19619799,  14600,