_big_power.c

操作系统SunOS 4.1.3版本的源码

#ifndef lint
static	char sccsid[] = "@(#)_big_power.c 1.1 92/07/30 SMI";
#endif

/*
 * Copyright (c) 1988 by Sun Microsystems, Inc.
 */

#include "base_conversion.h"

unsigned short  _max_big_powers_ten = 1260;
unsigned short  _big_powers_ten[] = {1,	/* begin powers of 10000 in
						 * base 65536 */
	 /* 10000**90 =  65536**22 *  */ 24832, 26544, 2586, 53761, 57792, 53253, 29499, 56082,
	11839, 41887, 40418, 25010, 56546, 10851, 1212, 37926,
	54683, 24944, 9622, 49891, 30137, 5131, 11297, 7965,
	27232, 47123, 15266, 35282, 32115, 24817, 55263, 50890,
	57131, 1641, 34615, 9400, 1773, 26259, 28395, 6473,
	56175, 37773, 33397, 24180, 39478, 50542, 46897, 13968,
	17093, 51240, 31118, 9390, 3806,	/* * 65536**74 */
	 /* 10000**180 =  65536**45 *  */ 33985, 7059, 50023, 49495, 50123, 42743, 46480, 57582,
	11318, 19673, 45663, 3344, 38612, 23984, 46968, 53347,
	1637, 11314, 39569, 11385, 46514, 18737, 254, 8488,
	51985, 44900, 30372, 57670, 35, 2423, 21277, 52736,
	17783, 36546, 57005, 52994, 11764, 34186, 38967, 29573,
	31609, 52884, 35484, 5862, 37331, 46285, 3552, 17166,
	23884, 16123, 63828, 64220, 40233, 60185, 35113, 44957,
	62568, 31869, 62842, 20359, 37122, 26110, 39645, 20711,
	5066, 62485, 7570, 43880, 25252, 32872, 25424, 17843,
	18779, 28712, 52721, 12061, 37011, 17182, 18688, 41694,
	9744, 49728, 27156, 3092, 40688, 48751, 18433, 52160,
	33601, 24318, 57448, 65020, 26274, 17344, 47654, 41401,
	62950, 31535, 27325, 4701, 11581, 64161, 47399, 3270,
	221,			/* * 65536**149 */
	 /* 10000**270 =  65536**67 *  */ 8448, 53501, 26337, 31473, 40957, 40631, 48909, 53457,
	20735, 15028, 5789, 54161, 14411, 54948, 58612, 16703,
	60933, 37416, 13759, 21647, 15992, 8158, 21322, 49916,
	50899, 10500, 61546, 64808, 24885, 47894, 22543, 7780,
	30293, 45924, 12217, 38801, 56975, 28948, 9918, 42159,
	64774, 9810, 51572, 22988, 21827, 9461, 13137, 48930,
	33891, 51044, 37035, 25332, 1280, 56459, 12584, 48754,
	40019, 43829, 8962, 15530, 62271, 18344, 6657, 19593,
	44745, 58787, 40668, 52192, 32657, 12973, 31749, 56817,
	44085, 36894, 57738, 47056, 63832, 3276, 5478, 58665,
	57346, 40249, 28227, 21581, 12301, 31946, 358, 8638,
	19457, 56089, 7233, 5275, 49953, 53412, 34142, 32827,
	37650, 65359, 31247, 34120, 46664, 57489, 20280, 30130,
	28614, 21249, 30833, 40373, 44196, 8194, 36189, 58466,
	2574, 44938, 8814, 109, 18128, 7521, 47937, 57918,
	37532, 54663, 2577, 9044, 22665, 25537, 10764, 19087,
	7004, 2179, 41422, 5651, 26207, 17993, 50256, 38597,
	3449, 61115, 20807, 44005, 28834, 13215, 7913, 53059,
	4484, 48600, 17162, 35297, 4759, 49174, 43511, 60182,
	5836, 31015, 22479, 40680, 54915, 12,	/* * 65536**224 */
	 /* 10000**360 =  65536**90 *  */ 39297, 28797, 19536, 11545, 64015, 52591, 13876, 58921,
	23682, 1986, 56989, 18252, 21209, 33745, 52547, 51178,
	2782, 19350, 6109, 37173, 53626, 3048, 1461, 55725,
	51369, 18035, 53937, 17798, 33511, 50816, 46721, 45035,
	58118, 27037, 24312, 45764, 42900, 63148, 16576, 11767,
	46031, 6789, 47345, 858, 43692, 25905, 7147, 29400,
	28424, 54349, 52149, 60542, 63221, 7749, 51852, 6952,
	25762, 29494, 20486, 45960, 32833, 26932, 18753, 55669,
	15583, 21202, 32441, 16038, 60580, 44361, 9748, 61294,
	59477, 43384, 56673, 48473, 14732, 25204, 62875, 17232,
	55644, 40058, 18129, 397, 49816, 27626, 60216, 25306,
	38110, 10732, 35472, 39607, 16165, 62410, 7086, 27496,
	50158, 41865, 47027, 43707, 3983, 64460, 53739, 28189,
	875, 42538, 58391, 18282, 8861, 45795, 10907, 36476,
	20935, 50159, 63428, 22377, 35199, 22005, 58273, 27559,
	40171, 2536, 15354, 53038, 32599, 8294, 43881, 6890,
	4104, 39477, 3416, 14231, 63716, 58698, 8871, 28387,
	43094, 28276, 49866, 44118, 58895, 28174, 4918, 14393,
	4723, 25333, 55124, 30906, 58587, 29493, 21770, 496,
	22682, 20698, 63098, 29331, 42083, 17816, 23787, 43214,
	2135, 41163, 59940, 47651, 37571, 35042, 16945, 53313,
	47751, 5968, 61004, 51568, 25849, 56505, 61289, 33232,
	55259, 50253, 35550, 46938, 19022, 14950, 37908, 18484,
	19143, 12648, 11973, 7740, 15947, 57462, 5693, 21228,
	11590, 15884, 57998, 31222, 14304, 59938, 39970, 1254,
	5177, 25824, 46245, 44888, 46972, 27017, 60069, 4030,
	48863,			/* * 65536**298 */
	 /* 10000**450 =  65536**112 *  */ 57600, 1753, 64214, 10939, 52713, 57114, 47498, 12718,
	65226, 52478, 17581, 45728, 40296, 17124, 22976, 7882,
	59829, 9678, 48006, 42769, 33867, 59105, 40007, 33681,
	62758, 12880, 7653, 19018, 42114, 60278, 48185, 24533,
	7865, 16338, 28648, 55791, 6926, 17250, 39828, 40360,
	3146, 9794, 29068, 10091, 31954, 10861, 174, 9952,
	30118, 38130, 10042, 27126, 56412, 40935, 47114, 38430,
	26489, 15830, 50460, 58142, 53729, 28445, 34585, 11908,
	54573, 17947, 9765, 11260, 4075, 58984, 37064, 3346,
	57974, 57633, 26781, 41340, 61062, 3241, 44773, 47277,
	24897, 34071, 18673, 27883, 6091, 16551, 28150, 8364,
	61856, 64804, 11090, 50777, 18722, 53215, 55972, 60192,
	45393, 21503, 15047, 51201, 21232, 3696, 22906, 29678,
	36725, 62961, 55329, 45203, 36089, 61516, 18075, 29511,
	26330, 20863, 5232, 942, 52303, 1329, 7169, 16407,
	23511, 28002, 27861, 39195, 36757, 29288, 52738, 31621,
	59210, 51984, 42640, 5659, 47418, 7854, 11002, 58823,
	59570, 36949, 22019, 59119, 41882, 20539, 877, 50827,
	37562, 38614, 43945, 48560, 55615, 11703, 51736, 56400,
	53305, 18317, 58518, 38512, 29906, 60122, 44314, 46596,
	19166, 62123, 52578, 15091, 61001, 5047, 22701, 14755,
	18755, 47468, 31041, 14196, 42158, 21968, 3373, 44915,
	57195, 47466, 25892, 61074, 29817, 54, 64515, 27653,
	57344, 1463, 29300, 40052, 16841, 42643, 59474, 15330,
	16570, 6014, 44041, 19131, 29244, 50031, 55233, 44818,
	47712, 45727, 952, 34593, 60454, 19073, 4703, 4072,
	20111, 54979, 12176, 32868, 27943, 49668, 5088, 3807,
	49956, 5296, 3481, 21434, 32644, 61933, 14474, 15724,
	10598, 63757, 8203, 57593, 35835, 35825, 54421, 10282,
	58911, 46419, 7408, 59548, 56341, 21421, 19169, 40562,
	34398, 32643, 48732, 2508, 2467, 37998, 64620, 58696,
	45958, 12921, 53097, 62410, 8256, 16357, 3350, 63594,
	35148, 3705, 63330, 36057, 54181, 2837,	/* * 65536**373 */
	 /* 10000**540 =  65536**135 *  */ 15937, 20970, 57308, 46022, 51974, 28228, 49601, 21388,
	40296, 55589, 44307, 42834, 398, 65459, 29106, 36117,
	58627, 55677, 12574, 29537, 16367, 36210, 27724, 17412,
	18304, 13827, 20066, 27247, 827, 4058, 41496, 20247,
	51620, 1082, 40533, 21160, 34685, 20554, 43988, 59273,
	34265, 55478, 129, 12039, 16053, 54781, 10914, 47279,
	59144, 13059, 239, 57141, 24079, 42596, 19598, 19025,
	42888, 9118, 45324, 12662, 14300, 23767, 3983, 64928,
	23773, 48090, 61417, 45026, 31449, 8952, 13451, 50205,
	9133, 1606, 29283, 16751, 52783, 25986, 27202, 64448,
	7976, 36045, 65419, 18289, 6687, 58459, 2696, 64771,
	59103, 11898, 15922, 1849, 13696, 18721, 51962, 60276,
	33088, 13618, 33835, 955, 54730, 30753, 42953, 7375,
	61463, 55489, 54327, 58832, 30130, 14445, 27383, 2532,
	60622, 8764, 27263, 20809, 29172, 10746, 27493, 19018,
	21323, 2715, 51634, 13711, 18305, 64990, 61883, 29593,
	30164, 37070, 50170, 17727, 64571, 25429, 8567, 42658,
	41690, 25244, 38225, 58617, 37108, 46866, 41447, 12452,
	41201, 46696, 36226, 58260, 6808, 60813, 3511, 42132,
	2464, 20759, 17487, 10188, 15270, 14266, 25609, 58137,
	57931, 2205, 6443, 37431, 12405, 58845, 33285, 16573,
	14071, 5820, 16529, 58780, 31569, 52734, 18992, 50695,
	46732, 20912, 5076, 48345, 22472, 23041, 64294, 52141,
	22442, 392, 26740, 43057, 11860, 14356, 63434, 15374,
	14772, 28670, 41433, 1974, 54122, 17046, 50870, 58582,
	5398, 17662, 56622, 53433, 51651, 8826, 50675, 27415,
	59006, 31726, 3039, 15225, 1797, 30657, 62118, 31964,
	11409, 19519, 46289, 51026, 63766, 51506, 6721, 28612,
	43824, 40432, 28241, 27448, 45638, 22197, 9841, 39482,
	9863, 39609, 40744, 38597, 41001, 28616, 32806, 21219,
	8559, 63020, 56887, 1918, 19985, 9540, 10554, 43907,
	50615, 38633, 61885, 47235, 60236, 61683, 13384, 60276,
	39709, 37164, 11604, 48681, 49626, 35185, 43726, 49403,
	29356, 30785, 4575, 1193, 43617, 38640, 17416, 6671,
	7232, 27443, 26406, 41752, 6566, 25930, 62643, 18778,
	54032, 30217, 3010, 58389, 63320, 30362, 35000, 19530,
	13024, 51771, 54380, 9543, 4082, 11961, 11867, 45471,
	30275, 39318, 40920, 8938, 25475, 57521, 52508, 58089,
	24296, 24154, 27196, 31838, 56076, 47056, 45743, 14112,
	53271, 164,		/* * 65536**448 */
	 /* 10000**630 =  65536**157 *  */ 41216, 46406, 59322, 61369, 51512, 20872, 33344, 41848,
	43840, 47477, 17497, 55908, 2232, 55500, 37020, 51781,
	22444, 37436, 7404, 2929, 57789, 15841, 61447, 35446,
	61753, 33940, 20974, 40070, 32303, 24165, 35623, 37205,
	10896, 16123, 6081, 4131, 29524, 1872, 8494, 27926,
	37845, 23806, 62637, 1365, 6521, 39715, 46011, 60077,
	9346, 51026, 41457, 9861, 44621, 22494, 64632, 15645,
	7424, 61517, 4626, 23178, 34013, 8518, 49315, 57860,
	32895, 17307, 57060, 28216, 27297, 61081, 36199, 59774,
	44595, 28382, 55034, 12516, 60988, 3506, 50799, 38145,
	54391, 63230, 20695, 45368, 10226, 3270, 24994, 56899,
	31459, 18314, 32368, 51902, 33323, 63009, 59011, 29737,
	29075, 49025, 4282, 31052, 15197, 60533, 9381, 32019,
	50249, 61190, 24684, 34675, 46264, 42435, 53411, 31868,
	38459, 40070, 61396, 19036, 30012, 23474, 3616, 19739,
	9343, 27372, 23783, 53650, 37433, 59240, 38132, 41049,
	45152, 8725, 51544, 34525, 36550, 16360, 27941, 7440,
	35100, 54826, 64859, 13997, 4890, 53899, 54048, 35700,
	10798, 26647, 1271, 49433, 25744, 53858, 31178, 14919,
	937, 30111, 55552, 58717, 17286, 37081, 34938, 9745,
	24865, 45841, 34340, 43224, 22583, 5991, 64792, 16894,
	50876, 18240, 63281, 5032, 50942, 44113, 38789, 36691,
	51395, 8802, 13454, 56366, 32520, 61447, 35750, 63344,
	37142, 50639, 5722, 37943, 60442, 51591, 43337, 64200,
	64641, 57845, 46520, 36321, 44691, 5976, 53935, 32798,
	18551, 30652, 17368, 30219, 17859, 32537, 43934, 44612,
	43162, 55927, 7118, 44489, 276, 17010, 19651, 59717,
	37728, 13644, 63771, 16530, 51265, 23961, 51401, 39975,
	37696, 39126, 60849, 22425, 21035, 9611, 64833, 55092,
	17850, 19413, 53650, 61853, 22584, 14070, 18779, 41400,
	29164, 23227, 47530, 25123, 4816, 10016, 33069, 3061,
	50950, 15317, 22406, 5087, 51471, 51986, 21623, 53924,
	56665, 20549, 54909, 13520, 40440, 5926, 58434, 18,
	50925, 8063, 35498, 15845, 51871, 7543, 20521, 27848,
	48972, 24508, 61119, 46506, 34938, 10016, 61223, 2437,
	18604, 57378, 59677, 26266, 31802, 20692, 53429, 64574,
	20518, 2425, 41617, 57694, 62360, 47901, 142, 34172,
	5481, 48289, 53305, 12663, 37332, 46869, 144, 52762,
	35315, 13067, 41549, 63950, 10274, 26507, 13044, 60707,
	31640, 20218, 11020, 6092, 31125, 46895, 40706, 13301,
	33249, 14254, 13694, 14182, 44179, 19002, 10953, 42206,
	2912, 61112, 21006, 46700, 45041, 13788, 37984, 61123,
	2920, 53910, 22103, 46791, 35691, 26534, 59183, 6629,
	38284, 40141, 33801, 45081, 40582, 63304, 9780, 38978,
	37040, 33628, 42029, 7586, 6756, 27120, 50939, 17873,
	34198, 43080, 58421, 36335, 22204, 37477, 9,	/* * 65536**523 */
	 /* 10000**720 =  65536**180 *  */ 29441, 9221, 44176, 26692, 60846, 31847, 29090, 25339,
	35930, 20844, 8043, 17725, 25927, 13288, 32521, 8126,
	50775, 44966, 15361, 9307, 64745, 7612, 24764, 29669,
	13555, 50864, 44391, 48083, 58573, 42556, 61204, 64477,
	11986, 42790, 52174, 42952, 53031, 54270, 20286, 8768,
	22341, 61349, 63774, 14080, 60374, 62747, 7402, 25223,
	28052, 46846, 46980, 8609, 9078, 33609, 53505, 34930,
	32968, 30589, 32788, 43651, 14971, 17775, 57203, 12298,
	62205, 17626, 9672, 31691, 63216, 49734, 40541, 6402,
	22005, 30587, 13054, 10329, 31904, 3172, 13622, 45858,
	46301, 10464, 15293, 17945, 17536, 61782, 57231, 38296,
	45404, 38204, 18123, 28934, 2342, 37881, 10854, 32095,
	4987, 56042, 25984, 9019, 45858, 6236, 46121, 45379,
	18810, 26175, 50282, 21223, 50027, 12893, 65320, 5925,
	50383, 43903, 42003, 15205, 5093, 41037, 60929, 42849,
	11522, 14113, 15252, 27792, 31752, 2747, 32751, 24967,
	11946, 51822, 33949, 61093, 54336, 61377, 44704, 51071,
	52508, 36736, 35998, 31965, 32400, 38483, 30039, 39655,
	12271, 53350, 3018, 27056, 52286, 4241, 2469, 12591,
	57208, 5539, 59538, 57279, 51412, 4367, 51194, 63224,
	42879, 57531, 5593, 36875, 3222, 36878, 8834, 58841,
	50736, 22072, 2883, 64310, 30818, 10755, 8048, 27469,
	32380, 287, 25978, 8932, 22638, 42123, 54687, 38020,
	54046, 34026, 2495, 20815, 13295, 60567, 18045, 38166,
	27324, 23540, 61061, 18019, 41556, 19312, 21205, 18355,
	4165, 36131, 36155, 63114, 1178, 4578, 57389, 10680,
	64688, 3879, 48569, 34056, 47861, 11495, 20055, 59999,
	8785, 16819, 48092, 5275, 39435, 62427, 11880, 55745,
	40370, 22261, 23222, 37349, 25595, 44199, 47928, 8827,
	33878, 10592, 29893, 58929, 55559, 62526, 3540, 28795,
	45772, 44601, 30551, 23900, 47810, 48207, 38046, 45993,
	54951, 42424, 37459, 26441, 64051, 39949, 15873, 48249,
	18153, 33377, 31324, 46745, 57720, 38661, 25484, 2856,
	27871, 57992, 32210, 39775, 27415, 49689, 12774, 39695,
	54026, 8851, 64076, 45346, 30440, 4954, 43827, 59588,
	26458, 35245, 6276, 9866, 19606, 17051, 10101, 42987,
	13096, 65041, 11754, 60180, 40909, 8317, 52670, 33992,
	60144, 23815, 64633, 10803, 13953, 41749, 52611, 55862,
	19561, 29527, 2011, 60830, 46093, 11917, 17017, 8948,
	6256, 43842, 30373, 60280, 24957, 58414, 59183, 55358,
	58102, 26713, 8531, 36657, 63486, 13580, 4866, 34860,
	64464, 17306, 43397, 37920, 15862, 59273, 3367, 51941,
	23330, 41718, 46765, 17746, 54707, 19066, 17076, 30414,
	2252, 63321, 11865, 11828, 30996, 63021, 12032, 19445,
	18188, 27359, 23050, 15348, 3491, 46691, 51491, 36848,
	33160, 12581, 63320, 56725, 1821, 43960, 39997, 18740,
	48805, 41842, 24120, 15890, 54968, 55258, 61757, 32921,
	9505, 55385, 18647, 48173, 26532, 22866, 2391, 60301,
	4042, 25640, 2549, 20478, 51618, 41943, 15933, 49899,
	41880, 50809, 7605, 15053, 44692, 26691, 4504, 56850,
	53475, 704, 51873, 61228, 29198, 50857, 6149, 26788,
	1987, 17697, 41116, 7369, 23359, 53572, 17078, 54242,
	56763, 36431,		/* * 65536**597 */
	 /* 10000**810 =  65536**202 *  */ 24832, 34883, 19140, 51974, 19534, 493, 52319, 13085,
	44094, 53939, 13943, 21197, 17741, 12809, 17083, 47879,