_small_power.c

操作系统SunOS 4.1.3版本的源码

	 /* 10000**72 =  65536**18 *  */ 27521, 60125, 29501, 2815, 14371, 43832, 3478, 33791,
	51024, 583, 20927, 45484, 37762, 1743, 37821, 33399,
	50191, 3571, 40475, 32059, 54783, 29734, 57834, 14456,
	37816, 13190, 13248, 7745, 63741, 20156, 9264, 59692,
	20887, 15428, 58914, 36351, 26077, 36464, 17905, 11149,
	57219, 6724,		/* * 65536**59 */
	 /* 10000**73 =  65536**18 *  */ 24336, 26935, 41638, 39557, 55517, 17424, 52608, 6914,
	47396, 5081, 13641, 23353, 8508, 3186, 2010, 24315,
	40408, 538, 209, 59600, 19467, 11527, 54873, 61944,
	19485, 47338, 33756, 54005, 8045, 46526, 40707, 19525,
	15876, 11443, 39250, 56333, 7802, 1675, 11212, 15996,
	62421, 8794, 1026,	/* * 65536**60 */
	 /* 10000**74 =  65536**18 *  */ 24832, 753, 33902, 1057, 20580, 53783, 25186, 7547,
	4703, 26832, 30359, 27313, 17835, 10802, 46470, 11746,
	54270, 12213, 58466, 15647, 37174, 60682, 64366, 2100,
	20924, 16445, 56823, 38510, 45568, 21163, 33003, 24467,
	34787, 6566, 6642, 54069, 40755, 39510, 53695, 53870,
	47576, 212, 37726, 156,	/* * 65536**61 */
	 /* 10000**75 =  65536**18 *  */ 4096, 62685, 2386, 23877, 17121, 44724, 13358, 41907,
	41839, 16333, 31342, 46120, 30711, 19393, 51408, 26578,
	63712, 44712, 15207, 44489, 22195, 27848, 40203, 38301,
	49408, 23368, 35389, 19134, 14068, 21209, 59469, 29147,
	8645, 63772, 33033, 19013, 55402, 55210, 19580, 2273,
	42396, 30107, 34816, 58428, 23,	/* * 65536**62 */
	 /* 10000**76 =  65536**19 *  */ 64321, 14460, 22716, 33611, 24948, 24456, 34854, 14570,
	20672, 29340, 27950, 15341, 13662, 18575, 39364, 48599,
	43129, 33302, 33952, 51892, 20922, 36425, 23750, 9940,
	51699, 64701, 45815, 42663, 17650, 19572, 40482, 12463,
	56039, 38290, 15104, 47093, 33189, 52392, 57531, 7962,
	4085, 37362, 31872, 42307, 3,	/* * 65536**63 */
	 /* 10000**77 =  65536**19 *  */ 39696, 37398, 14430, 44858, 55112, 48990, 23283, 18790,
	21679, 64018, 58972, 60024, 45316, 23060, 33618, 46566,
	4999, 38165, 48601, 11132, 37006, 4104, 3094, 51048,
	43548, 46496, 63232, 63166, 18061, 32197, 7114, 52241,
	59101, 47238, 50898, 56144, 22881, 30280, 42986, 2538,
	22287, 65423, 24132, 39983, 36455,	/* * 65536**63 */
	 /* 10000**78 =  65536**19 *  */ 8448, 37641, 60970, 53817, 34620, 26809, 53603, 11840,
	65315, 27659, 36840, 4774, 53255, 51266, 49374, 31849,
	58673, 34634, 847, 47288, 45442, 20110, 7634, 20568,
	1069, 54261, 35766, 33680, 2422, 59924, 38352, 23629,
	14323, 5530, 34632, 854, 32391, 27171, 13996, 24127,
	47987, 53048, 26430, 64082, 44868, 5562,	/* * 65536**64 */
	 /* 10000**79 =  65536**19 *  */ 4096, 38041, 24335, 63207, 47059, 53042, 15146, 50163,
	20030, 38046, 26364, 35413, 5192, 45534, 65134, 58109,
	56587, 56728, 21140, 37889, 591, 42486, 59164, 29196,
	10770, 37619, 38327, 15953, 42355, 44721, 12471, 38572,
	37445, 55337, 28619, 25604, 31218, 2686, 44786, 34119,
	19089, 38938, 1406, 13025, 30322, 52318, 848,	/* * 65536**65 */
	 /* 10000**80 =  65536**20 *  */ 39681, 20636, 44529, 51164, 44332, 14397, 19767, 29638,
	26576, 60013, 43014, 20891, 62200, 50179, 57762, 41042,
	9018, 55056, 29609, 17541, 55738, 53010, 6147, 28807,
	15003, 21212, 21224, 58802, 64334, 1815, 42543, 48717,
	55265, 2731, 60751, 35938, 60539, 52921, 16417, 54374,
	33536, 41237, 30182, 52451, 10738, 33839, 129,	/* * 65536**66 */
	 /* 10000**81 =  65536**20 *  */ 55056, 58726, 41564, 7242, 42303, 59708, 15620, 29224,
	16042, 20903, 36389, 53331, 1011, 55875, 58888, 42381,
	8726, 58976, 6752, 40182, 64532, 53336, 5320, 40218,
	22491, 47793, 37668, 34246, 47596, 6344, 36101, 47403,
	57881, 55456, 57232, 55381, 39451, 16037, 10395, 55849,
	20584, 22605, 33012, 29997, 40035, 29270, 49979, 19,
	/* * 65536**67 */
	 /* 10000**82 =  65536**20 *  */ 57600, 304, 19649, 9062, 61761, 53494, 36822, 17359,
	57867, 38143, 37317, 49120, 25593, 55754, 47565, 63209,
	38050, 2867, 26919, 19814, 58675, 37878, 58442, 51915,
	62120, 44919, 51900, 40147, 42793, 8414, 38680, 13620,
	3281, 3200, 2574, 39533, 57266, 9427, 12351, 59330,
	65481, 19476, 18617, 16765, 60689, 22332, 16930, 1018,
	3,			/* * 65536**68 */
	 /* 10000**83 =  65536**20 *  */ 4096, 34133, 13118, 52246, 118, 44592, 46914, 56290,
	55304, 19309, 13836, 13374, 19415, 29153, 63755, 2537,
	7629, 36574, 34085, 28779, 9215, 56409, 41267, 48261,
	57713, 15734, 27270, 4383, 51582, 63841, 7811, 22094,
	44078, 18932, 50376, 17240, 12464, 37970, 41614, 4476,
	48877, 62535, 50731, 11752, 29198, 48108, 23919, 24503,
	30155,			/* * 65536**68 */
	 /* 10000**84 =  65536**21 *  */ 19137, 47672, 9009, 8324, 13074, 40116, 18454, 55821,
	29382, 16450, 48671, 34408, 28834, 20240, 17296, 6483,
	50284, 2844, 26625, 10775, 23054, 63951, 9192, 27348,
	62406, 7104, 56113, 52348, 31694, 829, 19336, 53771,
	58757, 53192, 48006, 58694, 51853, 57729, 5261, 3195,
	12946, 5366, 21693, 18913, 50215, 56476, 60081, 22602,
	4601,			/* * 65536**69 */
	 /* 10000**85 =  65536**21 *  */ 4880, 14056, 50810, 10654, 62486, 16138, 62281, 42703,
	30629, 9123, 42174, 23426, 52386, 29231, 13584, 17535,
	48797, 5048, 43202, 12878, 51532, 13229, 48286, 65210,
	30380, 8498, 11852, 52530, 15891, 37300, 28926, 55606,
	47964, 38789, 16916, 6909, 18124, 56824, 58936, 34770,
	26887, 53527, 6658, 61950, 16053, 43950, 50105, 61039,
	7176, 702,		/* * 65536**70 */
	 /* 10000**86 =  65536**21 *  */ 41216, 51560, 1536, 51753, 41401, 39902, 23854, 6927,
	46788, 8561, 17232, 40771, 34326, 27433, 53868, 43272,
	57155, 24725, 7458, 8352, 12397, 46215, 58306, 24167,
	50590, 49979, 32208, 30768, 58751, 37048, 55323, 56989,
	56036, 55270, 17502, 17637, 34014, 45645, 3422, 40513,
	46633, 41590, 3591, 54744, 41788, 18033, 33986, 60877,
	7393, 8743, 107,	/* * 65536**71 */
	 /* 10000**87 =  65536**21 *  */ 4096, 34577, 32443, 57978, 26984, 43149, 60584, 2087,
	19553, 27123, 27162, 13173, 54189, 1541, 43802, 59547,
	17146, 56929, 3804, 28274, 42698, 57555, 58795, 47664,
	31303, 20183, 43722, 58930, 49990, 13956, 46277, 62921,
	35895, 43462, 47313, 15294, 10851, 62486, 17172, 52506,
	47541, 15659, 2618, 18340, 30817, 46840, 58591, 11281,
	14681, 6104, 22758, 16,	/* * 65536**72 */
	 /* 10000**88 =  65536**22 *  */ 2689, 32076, 53494, 37134, 5093, 31800, 38796, 36430,
	45015, 42954, 6784, 40362, 17308, 43147, 16587, 26910,
	46920, 37806, 18276, 17274, 19363, 35326, 5643, 37337,
	49432, 32423, 6959, 384, 41484, 22433, 5925, 18929,
	56261, 32247, 51731, 50253, 41431, 25214, 53724, 19867,
	31750, 33525, 30671, 22526, 18910, 25307, 31484, 11081,
	28224, 39939, 32400, 2,	/* * 65536**73 */
	 /* 10000**89 =  65536**22 *  */ 20240, 27226, 40062, 21186, 14194, 20105, 57268, 56831,
	54310, 23924, 16794, 50347, 5582, 49153, 4967, 11715,
	31882, 55511, 51400, 55428, 39291, 23914, 8894, 12269,
	53185, 30950, 61251, 39973, 62714, 6601, 8879, 22936,
	51864, 41464, 39272, 7845, 64612, 29329, 45255, 38581,
	46647, 38204, 6635, 17448, 32077, 38389, 8917, 58964,
	43674, 17922, 61646, 24943,	/* * 65536**73 */
0};				/* end powers of 10000 in base 65536 */

unsigned short  _start_small_powers_ten[] = {
	0, 1, 2, 4, 7, 10, 14, 18,
	23, 28, 34, 41, 49, 56, 64, 73,
	83, 93, 104, 115, 127, 139, 152, 166,
	181, 195, 210, 226, 243, 260, 278, 296,
	315, 334, 354, 375, 397, 418, 440, 463,
	487, 511, 536, 561, 587, 613, 640, 668,
	697, 725, 754, 784, 815, 846, 878, 910,
	943, 976, 1010, 1045, 1080, 1115, 1151, 1188,
	1226, 1264, 1302, 1341, 1381, 1421, 1462, 1504,
	1546, 1588, 1631, 1675, 1720, 1765, 1810, 1856,
	1903, 1950, 1998, 2047, 2096, 2145, 2195, 2246,
	2298, 2350, 2402,
0};				/* end _start_small_powers_ten */

unsigned short  _leading_zeros_small_powers_ten[] = {
	0, 0, 0, 0, 1, 1, 1, 1,
	2, 2, 2, 2, 3, 3, 3, 3,
	4, 4, 4, 4, 5, 5, 5, 5,
	6, 6, 6, 6, 7, 7, 7, 7,
	8, 8, 8, 8, 9, 9, 9, 9,
	10, 10, 10, 10, 11, 11, 11, 11,
	12, 12, 12, 12, 13, 13, 13, 13,
	14, 14, 14, 14, 15, 15, 15, 15,
	16, 16, 16, 16, 17, 17, 17, 17,
	18, 18, 18, 18, 19, 19, 19, 19,
	20, 20, 20, 20, 21, 21, 21, 21,
	22, 22,
0};				/* end _leading_zeros_small_powers_ten */

unsigned short  _max_small_powers_two = 70;
unsigned short  _small_powers_two[] = {1,	/* begin powers of 65536 in
						 * base 10000 */
	 /* 65536**1 =  */ 5536, 6,	/* * 10000**1 */
	 /* 65536**2 =  */ 7296, 9496, 42,	/* * 10000**2 */
	 /* 65536**3 =  */ 656, 7671, 4749, 281,	/* * 10000**3 */
	 /* 65536**4 =  */ 1616, 955, 737, 6744, 1844,	/* * 10000**4 */
	 /* 65536**5 =  */ 6176, 7470, 6291, 9614, 2581, 2089, 1,	/* * 10000**6 */
	 /* 65536**6 =  */ 336, 4395, 5935, 4337, 1426, 1625, 9228, 7,
	/* * 10000**7 */
	 /* 65536**7 =  */ 96, 2922, 4963, 8530, 2762, 5348, 6858, 9229,
	51,			/* * 10000**8 */
	 /* 65536**8 =  */ 1456, 6821, 4317, 4607, 6337, 4634, 938, 6692,
	2823, 340,		/* * 10000**9 */
	 /* 65536**9 =  */ 416, 598, 3615, 2648, 1827, 5357, 3141, 3062,
	1985, 745, 2230,	/* * 10000**10 */
	 /* 65536**10 =  */ 2976, 3254, 6559, 3019, 1628, 8327, 3684, 1820,
	9029, 7330, 163, 4615, 1,	/* * 10000**12 */
	 /* 65536**11 =  */ 5136, 3647, 1951, 6171, 2397, 8943, 9196, 9668,
	6473, 8053, 411, 9713, 5780, 9,	/* * 10000**13 */
	 /* 65536**12 =  */ 2896, 3451, 4640, 5444, 235, 4161, 7666, 2320,
	7894, 3835, 8076, 3866, 1735, 7710, 62,	/* * 10000**14 */
	 /* 65536**13 =  */ 2256, 3715, 9658, 8394, 6640, 6839, 6245, 3762,
	6393, 2295, 3874, 5105, 301, 3933, 3761, 411,
	/* * 10000**15 */
	 /* 65536**14 =  */ 9216, 1024, 1036, 2481, 4057, 4225, 7144, 7363,
	6306, 7019, 1508, 6670, 9794, 5063, 6671, 9946,
	2695,			/* * 10000**16 */
	 /* 65536**15 =  */ 9776, 9261, 2012, 1606, 5812, 6189, 6875, 8389,
	8274, 8515, 4291, 5007, 3297, 2958, 3843, 4778,
	4706, 7668, 1,		/* * 10000**18 */
	 /* 65536**16 =  */ 9936, 2963, 9131, 4007, 5758, 394, 564, 6564,
	9846, 3269, 785, 6879, 5008, 7098, 4235, 6195,
	3731, 892, 5792, 11,	/* * 10000**19 */
	 /* 65536**17 =  */ 5696, 8284, 8640, 2594, 2554, 8922, 4889, 2000,
	474, 1715, 7190, 7290, 9370, 7352, 1480, 3279,
	5418, 2567, 360, 8855, 75,	/* * 10000**20 */
	 /* 65536**18 =  */ 3056, 7553, 5333, 7012, 5949, 8931, 3976, 4046,
	7174, 7347, 5079, 4561, 100, 2084, 1468, 2248,
	5538, 6421, 9786, 3640, 3232, 497,	/* * 10000**21 */
	 /* 65536**19 =  */ 8016, 3435, 2989, 3387, 9621, 1007, 9670, 4718,
	1782, 10, 5498, 2986, 3494, 7682, 505, 4550,
	3101, 2951, 7380, 5177, 6213, 2575, 3259,	/* * 10000**22 */
	 /* 65536**20 =  */ 6576, 8693, 9620, 22, 4055, 7806, 9725, 2221,
	6078, 7041, 6994, 6527, 2356, 452, 6027, 2114,
	6955, 7061, 5021, 8239, 9100, 5920, 8703, 1359,
	2,			/* * 10000**24 */
	 /* 65536**21 =  */ 4736, 7544, 3294, 4843, 8630, 590, 8760, 9194,
	2369, 8810, 4931, 9312, 5595, 7716, 8435, 2602,
	6738, 5277, 2535, 4014, 1598, 2763, 8611, 463,
	9984, 13,		/* * 10000**25 */
	 /* 65536**22 =  */ 8496, 4621, 5027, 2440, 7421, 2800, 9232, 5393,
	5043, 7691, 5754, 3553, 4950, 2449, 6731, 9956,
	8625, 7631, 8347, 8120, 2835, 6443, 8604, 9602,
	4463, 7399, 91,		/* * 10000**26 */
	 /* 65536**23 =  */ 3856, 7535, 9761, 787, 8650, 9435, 6706, 6152,
	3397, 429, 4551, 7122, 6488, 106, 8869, 529,
	3252, 1747, 9008, 7027, 7780, 7032, 3970, 3063,
	101, 119, 2269, 601,	/* * 10000**27 */
	 /* 65536**24 =  */ 6816, 9030, 6279, 806, 1564, 8849, 6254, 1426,
	6114, 7210, 7149, 7217, 4245, 9340, 9482, 6667,
	6544, 2704, 9739, 507, 6138, 143, 4010, 2790,
	9212, 9447, 1963, 2006, 3940,	/* * 10000**28 */
	 /* 65536**25 =  */ 3376, 4749, 9727, 3171, 3590, 8314, 137, 5328,
	6453, 4629, 4119, 168, 7622, 4064, 3565, 659,
	1283, 2235, 2829, 579, 3297, 1874, 301, 1720,
	5919, 8965, 9085, 8086, 4987, 5822, 2,	/* * 10000**30 */
	 /* 65536**26 =  */ 9536, 2588, 9797, 8405, 5027, 9833, 2920, 6711,
	8725, 8437, 3124, 7045, 6495, 8255, 2478, 1590,
	7009, 1368, 5992, 3885, 5988, 6071, 8619, 3893,
	8856, 9031, 3316, 3641, 1030, 3280, 9230, 16,
	/* * 10000**31 */
	 /* 65536**27 =  */ 1296, 9663, 3158, 4287, 4561, 8438, 9564, 1238,
	5583, 4416, 9762, 1598, 2492, 2250, 2312, 8485,
	2245, 9183, 681, 6630, 5032, 8301, 4574, 8137,
	2334, 3657, 6567, 8313, 5943, 4832, 8776, 9067,
	110,			/* * 10000**32 */
	 /* 65536**28 =  */ 4656, 2861, 6016, 3534, 7793, 2661, 1606, 6252,
	5607, 3565, 1376, 507, 6191, 2332, 3979, 8113,
	3928, 1806, 199, 8149, 602, 7318, 6068, 6413,
	4353, 453, 8880, 3807, 4932, 8905, 5606, 2429,
	8387, 726,		/* * 10000**33 */
	 /* 65536**29 =  */ 5616, 9009, 3328, 3652, 5212, 2370, 8260, 1598,
	1326, 2590, 903, 5772, 6699, 525, 3031, 9646,
	8579, 3763, 3502, 4169, 6077, 6398, 407, 2140,
	240, 6340, 2651, 3748, 8507, 404, 3179, 3689,
	6354, 4102, 4763,	/* * 10000**34 */
	 /* 65536**30 =  */ 176, 629, 2853, 9288, 7567, 4479, 2895, 662,
	1214, 6931, 5982, 9711, 3491, 306, 3061, 120,
	6562, 8197, 1738, 2537, 9596, 9156, 5085, 9711,
	2664, 9814, 7485, 6305, 9316, 2297, 1597, 3138,
	9922, 315, 4855, 1217, 3,	/* * 10000**36 */
	 /* 65536**31 =  */ 4336, 3297, 8330, 7065, 1783, 5341, 6078, 3807,
	5044, 7972, 1775, 9304, 9821, 6900, 7703, 4380,
	8020, 1596, 5292, 6227, 83, 506, 571, 3427,
	1549, 7769, 1278, 3540, 4701, 7249, 6051, 2435,
	8758, 8866, 9350, 9129, 4586, 20,	/* * 10000**37 */
	 /* 65536**32 =  */ 4096, 608, 6490, 6433, 6994, 9465, 2811, 5388,
	8537, 6050, 8648, 8581, 31, 2769, 9034, 8166,
	7429, 8018, 6976, 7354, 300, 1764, 4372, 5614,
	7723, 9337, 5923, 5820, 7936, 1274, 5846, 9820,
	249, 9574, 9709, 9425, 7929, 780, 134,	/* * 10000**38 */
	 /* 65536**33 =  */ 5456, 2731, 2627, 5621, 947, 4080, 3730, 6396,
	6144, 8751, 4982, 1095, 7858, 9392, 370, 6183,
	466, 6340, 1687, 7467, 8999, 7474, 4952, 7757,
	1322, 249, 924, 8343, 1841, 4877, 1810, 1833,
	2824, 3302, 1768, 435, 6718, 49, 6941, 878,
	/* * 10000**39 */
	 /* 65536**34 =  */ 4416, 4572, 973, 5074, 9431, 3089, 6019, 2703,
	5103, 5805, 7706, 4575, 9067, 5610, 9876, 1518,
	297, 1298, 782, 8372, 7400, 5044, 3259, 5210,
	9431, 7132, 6896, 2903, 6453, 1142, 2123, 9353,
	5677, 8380, 9289, 9748, 3699, 5291, 5701, 6096,
	5758,			/* * 10000**40 */
	 /* 65536**35 =  */ 6976, 9532, 6493, 6043, 3269, 2514, 1434, 3256,
	7926, 9924, 8462, 7705, 4899, 6384, 307, 8375,
	4146, 7675, 7658, 2517, 1267, 2086, 4885, 3921,
	4162, 4562, 3002, 6206, 2837, 4404, 416, 2122,
	9169, 8890, 8826, 5809, 1554, 5224, 5413, 4821,
	6242, 7739, 3,		/* * 10000**42 */
	 /* 65536**36 =  */ 9136, 4869, 7721, 6606, 6791, 8931, 5101, 4615,
	9675, 1209, 675, 343, 1365, 3935, 1393, 6016,
	7142, 5976, 4989, 4304, 612, 6401, 7031, 8671,
	6531, 2510, 8972, 6092, 6305, 9140, 1839, 121,
	3491, 5131, 9003, 6471, 1019, 252, 605, 4534,
	7310, 4014, 7330, 24,	/* * 10000**43 */
	 /* 65536**37 =  */ 6896, 4657, 5371, 1419, 8274, 6525, 7670, 2075,
	1048, 6433, 4729, 3272, 8888, 3105, 7437, 3707,
	7539, 9945, 8272, 9643, 6241, 9949, 5565, 8738,
	2446, 8167, 5445, 4112, 4410, 364, 608, 1914,
	6970, 8094, 4236, 2461, 3598, 1754, 932, 4189,
	7874, 9413, 5190, 904, 162,	/* * 10000**44 */
	 /* 65536**38 =  */ 6256, 6345, 4380, 786, 4167, 6625, 3887, 7470,
	5331, 9957, 1903, 4788, 5414, 7530, 1586, 693,
	203, 4930, 8972, 7865, 3377, 8571, 3045, 45,
	8325, 8547, 7044, 9721, 711, 4008, 8276, 9888,
	8463, 4063, 3545, 1862, 4659, 3725, 1049, 6413,
	7917, 1973, 3534, 8563, 2759, 1062,	/* * 10000**45 */