residual_tables.h

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

/*******************************************************************************
+
+  LEDA 4.5  
+
+
+  residual_tables.h
+
+
+  Copyright (c) 1995-2004
+  by Algorithmic Solutions Software GmbH
+  All rights reserved.
+ 
*******************************************************************************/

// $Revision: 1.3 $  $Date: 2004/02/06 11:19:42 $

// The file residual_tables.h was generated by
// the function residual::generate_residual_tables

LEDA_BEGIN_NAMESPACE

const int primelength=26;
const int tablesize=2000;

const int residual_primetable[] = {
67108859, 67108837, 67108819, 67108777, 67108763, 67108757, 67108753, 67108747, 67108739, 67108729, 
67108721, 67108709, 67108693, 67108669, 67108667, 67108661, 67108649, 67108633, 67108597, 67108579, 
67108529, 67108511, 67108507, 67108493, 67108471, 67108463, 67108453, 67108439, 67108387, 67108373, 
67108369, 67108351, 67108331, 67108313, 67108303, 67108289, 67108271, 67108219, 67108207, 67108201, 
67108199, 67108187, 67108183, 67108177, 67108127, 67108109, 67108081, 67108049, 67108039, 67108037, 
67108033, 67108009, 67108007, 67108003, 67107983, 67107977, 67107967, 67107941, 67107919, 67107913, 
67107883, 67107881, 67107871, 67107863, 67107809, 67107797, 67107793, 67107787, 67107773, 67107757, 
67107749, 67107739, 67107737, 67107713, 67107707, 67107697, 67107673, 67107643, 67107641, 67107631, 
67107617, 67107569, 67107553, 67107541, 67107539, 67107533, 67107527, 67107499, 67107497, 67107473, 
67107463, 67107461, 67107457, 67107427, 67107389, 67107349, 67107331, 67107323, 67107319, 67107317, 
67107311, 67107301, 67107289, 67107253, 67107241, 67107223, 67107217, 67107203, 67107191, 67107151, 
67107149, 67107101, 67107097, 67107071, 67107043, 67106989, 67106987, 67106983, 67106903, 67106833, 
67106821, 67106813, 67106797, 67106761, 67106749, 67106737, 67106719, 67106717, 67106693, 67106687, 
67106657, 67106591, 67106587, 67106561, 67106539, 67106503, 67106483, 67106477, 67106447, 67106407, 
67106399, 67106393, 67106383, 67106357, 67106339, 67106323, 67106311, 67106279, 67106257, 67106243, 
67106239, 67106231, 67106213, 67106189, 67106167, 67106159, 67106113, 67106107, 67106099, 67106093, 
67106063, 67106059, 67106033, 67106023, 67105991, 67105963, 67105949, 67105943, 67105937, 67105933, 
67105903, 67105879, 67105877, 67105873, 67105867, 67105849, 67105837, 67105823, 67105811, 67105781, 
67105771, 67105769, 67105763, 67105729, 67105711, 67105699, 67105691, 67105609, 67105567, 67105553, 
67105517, 67105501, 67105487, 67105481, 67105471, 67105459, 67105453, 67105439, 67105399, 67105393, 
67105373, 67105369, 67105349, 67105319, 67105303, 67105267, 67105249, 67105219, 67105211, 67105201, 
67105193, 67105187, 67105141, 67105133, 67105127, 67105091, 67105081, 67105061, 67104997, 67104991, 
67104977, 67104949, 67104931, 67104923, 67104913, 67104907, 67104901, 67104893, 67104883, 67104871, 
67104859, 67104857, 67104847, 67104841, 67104833, 67104803, 67104769, 67104757, 67104743, 67104707, 
67104691, 67104689, 67104679, 67104649, 67104647, 67104617, 67104607, 67104601, 67104589, 67104581, 
67104571, 67104563, 67104539, 67104529, 67104517, 67104449, 67104439, 67104437, 67104419, 67104379, 
67104361, 67104341, 67104313, 67104293, 67104277, 67104263, 67104251, 67104227, 67104161, 67104139, 
67104127, 67104113, 67104073, 67104071, 67104061, 67104053, 67104047, 67104043, 67104031, 67104019, 
67104007, 67103983, 67103969, 67103963, 67103909, 67103893, 67103887, 67103867, 67103851, 67103837, 
67103821, 67103761, 67103749, 67103737, 67103731, 67103711, 67103689, 67103669, 67103657, 67103653, 
67103633, 67103609, 67103587, 67103579, 67103549, 67103513, 67103507, 67103503, 67103483, 67103479, 
67103467, 67103431, 67103423, 67103411, 67103389, 67103359, 67103327, 67103321, 67103297, 67103293, 
67103273, 67103249, 67103227, 67103219, 67103209, 67103191, 67103173, 67103159, 67103149, 67103147, 
67103143, 67103137, 67103107, 67103083, 67103051, 67103039, 67103033, 67103027, 67103021, 67103009, 
67102991, 67102969, 67102967, 67102963, 67102949, 67102943, 67102921, 67102913, 67102901, 67102873, 
67102843, 67102801, 67102741, 67102733, 67102729, 67102727, 67102703, 67102669, 67102663, 67102657, 
67102649, 67102639, 67102627, 67102613, 67102603, 67102561, 67102537, 67102531, 67102499, 67102487, 
67102459, 67102457, 67102447, 67102439, 67102397, 67102391, 67102333, 67102331, 67102291, 67102283, 
67102249, 67102241, 67102237, 67102223, 67102219, 67102193, 67102181, 67102177, 67102163, 67102159, 
67102153, 67102151, 67102099, 67102093, 67102069, 67102067, 67102051, 67102033, 67102031, 67102019, 
67102003, 67101997, 67101989, 67101961, 67101919, 67101899, 67101883, 67101877, 67101799, 67101791, 
67101779, 67101743, 67101739, 67101691, 67101689, 67101637, 67101631, 67101623, 67101613, 67101607, 
67101569, 67101523, 67101509, 67101493, 67101491, 67101479, 67101469, 67101449, 67101443, 67101421, 
67101413, 67101361, 67101343, 67101341, 67101323, 67101299, 67101271, 67101263, 67101247, 67101241, 
67101191, 67101187, 67101173, 67101169, 67101161, 67101119, 67101109, 67101079, 67101053, 67101043, 
67100987, 67100981, 67100977, 67100963, 67100953, 67100947, 67100939, 67100911, 67100909, 67100899, 
67100897, 67100861, 67100857, 67100851, 67100849, 67100827, 67100801, 67100791, 67100779, 67100777, 
67100773, 67100753, 67100731, 67100713, 67100699, 67100687, 67100681, 67100669, 67100659, 67100653, 
67100639, 67100617, 67100599, 67100587, 67100569, 67100531, 67100497, 67100489, 67100459, 67100447, 
67100389, 67100357, 67100353, 67100347, 67100329, 67100311, 67100303, 67100281, 67100273, 67100263, 
67100261, 67100251, 67100249, 67100239, 67100233, 67100197, 67100179, 67100141, 67100123, 67100101, 
67100087, 67100017, 67100009, 67099999, 67099987, 67099957, 67099951, 67099937, 67099931, 67099927, 
67099913, 67099889, 67099861, 67099853, 67099831, 67099829, 67099819, 67099801, 67099793, 67099789, 
67099783, 67099771, 67099727, 67099699, 67099687, 67099633, 67099589, 67099577, 67099559, 67099547, 
67099541, 67099523, 67099517, 67099499, 67099481, 67099457, 67099447, 67099433, 67099399, 67099397, 
67099387, 67099369, 67099363, 67099339, 67099321, 67099309, 67099273, 67099271, 67099267, 67099231, 
67099223, 67099217, 67099213, 67099199, 67099171, 67099141, 67099133, 67099129, 67099121, 67099111, 
67099103, 67099057, 67099037, 67099031, 67098991, 67098971, 67098931, 67098923, 67098917, 67098907, 
67098853, 67098851, 67098839, 67098827, 67098821, 67098809, 67098793, 67098769, 67098761, 67098743, 
67098739, 67098697, 67098653, 67098637, 67098623, 67098589, 67098529, 67098527, 67098487, 67098463, 
67098457, 67098433, 67098419, 67098403, 67098389, 67098377, 67098359, 67098347, 67098341, 67098323, 
67098319, 67098313, 67098307, 67098301, 67098299, 67098277, 67098271, 67098259, 67098233, 67098203, 
67098197, 67098193, 67098179, 67098151, 67098149, 67098121, 67098091, 67098071, 67098067, 67098049, 
67098047, 67098041, 67098029, 67098019, 67098013, 67098007, 67098001, 67097993, 67097977, 67097959, 
67097917, 67097903, 67097869, 67097837, 67097819, 67097813, 67097803, 67097749, 67097747, 67097729, 
67097707, 67097699, 67097669, 67097659, 67097603, 67097593, 67097579, 67097567, 67097551, 67097543, 
67097507, 67097489, 67097447, 67097441, 67097413, 67097383, 67097369, 67097363, 67097339, 67097333, 
67097323, 67097321, 67097297, 67097291, 67097281, 67097273, 67097269, 67097267, 67097209, 67097183, 
67097179, 67097123, 67097111, 67097087, 67097081, 67097053, 67097047, 67096987, 67096979, 67096973, 
67096921, 67096919, 67096907, 67096903, 67096867, 67096837, 67096817, 67096769, 67096751, 67096717, 
67096703, 67096697, 67096693, 67096669, 67096663, 67096649, 67096613, 67096607, 67096583, 67096559, 
67096553, 67096507, 67096499, 67096487, 67096483, 67096439, 67096423, 67096411, 67096409, 67096387, 
67096373, 67096327, 67096319, 67096303, 67096301, 67096291, 67096261, 67096247, 67096243, 67096231, 
67096223, 67096177, 67096151, 67096109, 67096103, 67096097, 67096069, 67096067, 67096063, 67096031, 
67096021, 67096013, 67096009, 67095989, 67095983, 67095971, 67095929, 67095893, 67095883, 67095869, 
67095857, 67095851, 67095799, 67095797, 67095737, 67095733, 67095731, 67095703, 67095701, 67095683, 
67095667, 67095659, 67095629, 67095607, 67095559, 67095551, 67095529, 67095521, 67095499, 67095493, 
67095487, 67095421, 67095419, 67095407, 67095383, 67095359, 67095349, 67095317, 67095239, 67095227, 
67095221, 67095211, 67095199, 67095173, 67095143, 67095139, 67095131, 67095101, 67095079, 67095047, 
67095043, 67095037, 67095013, 67095011, 67095001, 67094987, 67094981, 67094969, 67094941, 67094917, 
67094899, 67094891, 67094837, 67094831, 67094827, 67094821, 67094809, 67094759, 67094743, 67094723, 
67094717, 67094711, 67094707, 67094701, 67094647, 67094639, 67094593, 67094591, 67094581, 67094557, 
67094527, 67094513, 67094507, 67094501, 67094497, 67094471, 67094459, 67094437, 67094411, 67094407, 
67094389, 67094369, 67094353, 67094351, 67094329, 67094311, 67094309, 67094299, 67094297, 67094281, 
67094267, 67094179, 67094177, 67094173, 67094161, 67094143, 67094141, 67094123, 67094119, 67094099, 
67094047, 67094039, 67094021, 67094011, 67093993, 67093979, 67093937, 67093933, 67093931, 67093903, 
67093861, 67093853, 67093843, 67093841, 67093801, 67093759, 67093757, 67093723, 67093721, 67093699, 
67093681, 67093633, 67093627, 67093619, 67093613, 67093603, 67093597, 67093591, 67093547, 67093519, 
67093489, 67093471, 67093409, 67093381, 67093349, 67093319, 67093307, 67093303, 67093297, 67093291, 
67093267, 67093249, 67093223, 67093183, 67093181, 67093171, 67093163, 67093157, 67093129, 67093121, 
67093109, 67093087, 67093079, 67093069, 67093043, 67093031, 67093007, 67093003, 67092997, 67092953, 
67092947, 67092911, 67092887, 67092871, 67092869, 67092847, 67092841, 67092821, 67092811, 67092787, 
67092757, 67092749, 67092737, 67092721, 67092709, 67092691, 67092673, 67092671, 67092643, 67092637, 
67092611, 67092607, 67092589, 67092563, 67092539, 67092521, 67092511, 67092491, 67092461, 67092451, 
67092419, 67092407, 67092391, 67092367, 67092331, 67092323, 67092301, 67092271, 67092247, 67092227, 
67092203, 67092199, 67092197, 67092143, 67092139, 67092133, 67092119, 67092107, 67092079, 67092071, 
67092041, 67092017, 67092001, 67091987, 67091939, 67091933, 67091923, 67091903, 67091873, 67091861, 
67091839, 67091833, 67091821, 67091807, 67091803, 67091797, 67091779, 67091771, 67091743, 67091737, 
67091729, 67091683, 67091681, 67091677, 67091669, 67091617, 67091611, 67091561, 67091551, 67091543, 
67091501, 67091491, 67091477, 67091467, 67091447, 67091443, 67091441, 67091417, 67091407, 67091369, 
67091357, 67091351, 67091341, 67091329, 67091317, 67091291, 67091287, 67091251, 67091243, 67091203, 
67091159, 67091149, 67091131, 67091113, 67091107, 67091077, 67091041, 67091039, 67091029, 67090999, 
67090979, 67090973, 67090939, 67090937, 67090921, 67090871, 67090861, 67090841, 67090783, 67090769, 
67090763, 67090759, 67090711, 67090703, 67090693, 67090679, 67090631, 67090627, 67090613, 67090591, 
67090589, 67090579, 67090571, 67090567, 67090561, 67090553, 67090549, 67090547, 67090523, 67090519, 
67090489, 67090459, 67090451, 67090433, 67090411, 67090403, 67090399, 67090351, 67090343, 67090321, 
67090307, 67090271, 67090259, 67090237, 67090229, 67090223, 67090217, 67090207, 67090189, 67090171, 
67090151, 67090129, 67090117, 67090099, 67090091, 67090073, 67090061, 67090043, 67090033, 67090031, 
67090027, 67090013, 67089989, 67089949, 67089943, 67089907, 67089877, 67089857, 67089839, 67089829, 
67089811, 67089809, 67089793, 67089751, 67089739, 67089733, 67089721, 67089707, 67089697, 67089683, 
67089619, 67089587, 67089577, 67089541, 67089527, 67089511, 67089479, 67089469, 67089461, 67089377, 
67089329, 67089299, 67089287, 67089283, 67089277, 67089271, 67089241, 67089233, 67089223, 67089221, 
67089199, 67089097, 67089059, 67089049, 67089047, 67089013, 67088993, 67088969, 67088963, 67088951, 
67088939, 67088911, 67088873, 67088849, 67088839, 67088821, 67088797, 67088779, 67088731, 67088719, 
67088717, 67088713, 67088711, 67088683, 67088657, 67088653, 67088627, 67088621, 67088603, 67088597, 
67088573, 67088561, 67088521, 67088509, 67088501, 67088473, 67088453, 67088429, 67088393, 67088383, 
67088381, 67088347, 67088323, 67088311, 67088303, 67088291, 67088279, 67088267, 67088257, 67088249, 
67088209, 67088159, 67088149, 67088117, 67088101, 67088093, 67088081, 67088071, 67088059, 67088039, 
67088023, 67088011, 67087981, 67087973, 67087961, 67087957, 67087913, 67087901, 67087883, 67087873, 
67087871, 67087859, 67087799, 67087781, 67087777, 67087747, 67087723, 67087717, 67087693, 67087681,