阶乘和（高精度）

题目描述

用高精度计算出 S = 1! + 2! + 3! +...+ n!（n≤50）。

其中“!”表示阶乘，例如：5! = 5  4  3  2 1 

输入格式

一个正整数 n。

输出格式

一个正整数 S，表示计算结果。

思路：

先高精度乘，在高精度加。

代码如下：

[NOIP1998 普及组] 阶乘之和 - 洛谷

#include<stdio.h>
int main()
{
    int i,A[1005]={0},B[1005]={0},n,j;
    scanf("%d", &n);
    A[0]=B[0]=1;
    for (i=2;i<=n;i++){
        for (j=0;j<100;j++)
            B[j]*=i;
        for (j=0;j<100;j++)
            if (B[j]>9){
                B[j+1] += B[j]/10;
                B[j]%=10;
            }
        for (j=0;j<100;j++){
            A[j]+=B[j];
            if (A[j]>9) {
                A[j+1] += A[j]/10;
                A[j]%=10;
            }
        }
    }
    for (i=100;i>=0&&A[i]==0;i--);
        for (j=i;j>=0;j--) 
            printf("%d", A[j]);
    return 0;
}