//求100!的值
void calculate(long a[], long n){
int m = log((double)n) /*/ log((double)10) */ * n / 6 + 2; //估算n!位数的估计
a[1] = 1;
for (int k = 2; k <= m; ++ k)
{
a[k] = 0;
}
long d = 0, b; //d代表是否进位, b保存中间结果
int i, j;
for (i = 2; i <= n; ++ i) //i代表累乘的数据,j代表当前累乘结果的数组下标
{
for (j = 1; j <= m; ++ j)
{
b = i * a[j] + d;
a[j] = b % 1000000;
d = b / 1000000;
}
if (d != 0)
{
a[j] = d;
m = m + 1;
}
}
for (i = m; i != 1; -- i)
{
if (0 == a[i])
{
continue;
}
else
{
j = i; //标记数组最大下标cou
cout << j << endl;
break;
}
}
cout << n << "! = " << a[j] << " ";
for (i = j - 1; i >= 1; -- i)
{
if (a[i] > 99999)
{
cout << a[i] << " ";
continue;
}
if (a[i] > 9999)
{
cout << "0" << a[i] << " ";
continue;
}
if (a[i] > 999)
{
cout << "00" << a[i] << " ";
continue;
}
if (a[i] > 99)
{
cout << "000" << a[i] << " ";
continue;
}
if (a[i] > 9)
{
cout << "0000" << a[i] << " ";
continue;
}
cout << "00000" << a[i] << " ";
}
}