求阶乘之和

阶乘

例如要求5的阶乘，就用$1\ast 2\ast 3\ast 4\ast 5$就可以得到5的阶乘。

练习

阶乘之和

#include <iostream>
#include <vector>
using namespace std;
vector<int> f[55];
vector<int> mul(vector<int> &a, int &b)
{
	vector<int> c;
	int t=0;
	for(int i=0;i<a.size();i++)
	{
		t+=a[i]*b;
		c.push_back(t%10);
		t=t/10;
	} 
	while(t!=0)
	{
		c.push_back(t%10);
		t=t/10;
	}
	while(c.back()==0&&c.size()>1)
	{
		c.pop_back();
	}
	return c;
}
vector<int> add(vector<int> &a,vector<int> &b)
{
	if(a.size()<b.size())
	{
		return add(b,a);
	}
	vector<int> c;
	int t=0;
	for(int i=0;i<a.size();i++)
	{
		t+=a[i];
		if(b.size()>i)
		{
			t+=b[i];	
		}
		c.push_back(t%10);
		t=t/10;
	}
	if(t!=0)
	{
		c.push_back(t);
	}
	while(c.size()>1&&c.back()==0)
	{
		c.pop_back();
	}
	return c;
}
int main(int argc, char** argy)
{
	int n,sum=0;
	cin>>n;
	vector<int> c;
	c.push_back(1);
	f[1].push_back(1);
	for(int i=2;i<=n;i++)
	{
		f[i]=mul(f[i-1],i);
		c=add(c,f[i]);
	}
	for(int i=c.size()-1;i>=0;i--)
	{
		cout<<c[i];
	}
 	return 0;
}