noi.openjudge 15:阶乘和

描述

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

其中“!”表示阶乘，例如：5!=54321。

输入正整数N，输出计算结果S。

输入

一个正整数N。

输出

计算结果S。

样例输入

5

样例输出

153

代码

#include <iostream>
#include <iomanip>
using namespace std;

int main()
{
	long long base=10000000000;
	long long s[8],b[8];
	int i,j;
	int n;
	cin>>n;
	long long tmp,x,y;
	
	for (i=0; i<8; i++)
		s[i]=0,b[i]=0;
	
	s[0]=1,b[0]=1;
	
	for (i=2; i<=n; i++)
	{
		tmp=0;
		for (j=0; j<8; j++)
		{
			x=b[j]*i;
			x+=tmp;
			tmp=x/base;
			b[j]=x%base;
		}
		
		tmp=0;
		for (j=0; j<8; j++)
		{
			x=b[j]+s[j];
			x+=tmp;
			tmp=x/base;
			s[j]=x%base;
		}
	}
		
	int start=0;
	for (i=7; i>=0; i--){
		if(s[i]==0&&start==0)continue;
		else
		{
			if(start==0){
				cout<<s[i];
				start=1;	
			}else{
				cout<<setw(10)<<setfill('0')<<s[i];
			}			
			
		}
	}
	
	return 0;	
}