求阶乘与多整数连乘问题

1. 求阶乘问题

对给定的 n(n <= 100)，计算并输出 k!(k = 1, 2, 3, ..., n)的全部有效数字。

  分析：因为要求的整数可能大大超出一般的整数的位数，所以应使用一维数组存储长整数，数组中的每个元素只存储长整数的一位数字。如有 m 位长整数 num，则用数组 arr[]存储如下：
num = arr[m]*10^(m-1) + arr[m-1]*10^(m-2) + ... + arr[2]*10^1 + arr[1]*10^0
并用arr[0]存储长整数 num 的位数 m, 即arr[0] = m。按此约定，数组的每个元素存储 k! 的一位数字，并从低位到高位依次存于数组的 第二个元素、第三个元素、...。例如：5! = 120 在数组中的存储形式为：
3 0 2 1 ...
首元素 3 表示长整数是一个 3 位数，接着低位到高位依次是 0、2、1，表示长整数120。计算阶乘 k!，可采用对已求得的阶乘(k-1)!连续累加 (k-1) 次求出。