阶乘和（高精度算法）

（对于自然数N的阶乘，当N比较小时，可以32位整数int范围内准确表示 。例如12!=479001600＜2147483647（231-1） 
而20!=2432902008176640000＜9223372036854775807（263-1）可以在64位整数long long int范围内准确表示 ，但是

N取值更大时，N!只能使用浮点数计算，从而产生误差 ）

题目描述

已知正整数N（N<=100）,设S=1!+2!+3!+...N!。其中"!"表示阶乘,即N!=1*2*3*……*(N-1)*N，如:3!=1*2*3=6。

请编程实现：输入正整数N,输出计算结果S的值。

样例输入：4

样例输出：33

思路：阶乘和求和分别放在两个数组里，每个数求阶乘时每循环一次都要判断是否要进位，每个数本身的阶乘求好就先求一下和，也要注意进位。最后注意因为测试多组数据，数组要清零。

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=10000;
int main()
{
    int n,k,i,j,t;
    while(cin>>n){
        int a[maxn]={},sum[maxn]={};
        sum[0]=0;
        k=1,t=1;
        for(int e=1;e<=n;e++){
            a[0]=1;
            for(i=1;i<=e;i++){
                for(j=0;j<k;j++){    
                    a[j]=a[j]*i;        
                }
                for(j=0;j<k;j++){
                    if(a[j]>=10){
                        a[j+1]+=a[j]/10;
                        a[j]=a[j]%10;
                        if(j==k-1) k++; 
                         
                    }       
                }
            }
            for(int p=0;p<k;p++){
                sum[p]=sum[p]+a[p];
            }   
            for(int p=0;p<t;p++){
                if(sum[p+1]>=10){
                    t++;
                }
                if(sum[p]>=10){
                    sum[p+1]+=sum[p]/10;
                    sum[p]=sum[p]%10;
                }       
            }
            for(int q=1;q<k;q++){
                a[q]=0;
            }
        }
        for(i=k-1;i>=0;i--){
            cout<<sum[i]<<"";
        }
        cout<<endl;
    }
}