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

阶乘之和是高精度乘法和高精度加法的结合。

s用于求和,a用于求积，注意a的初始值也就是a[99]需要设置为1，否则在高精度乘法中计算得到的值永远是0。

阶乘不用每次都从头算起，如上次算了3!，再次计算4!的时候a中的值已经是3!了，只需要在此基础上再乘上4。

在计算50!的时候需要用50乘以a(a中的值是49!)，此处与之前的高精度乘法不同的是在高精度乘法中将50拆成5和0，分别去乘a，而在本题中简化处理，将50视为一位的数直接计算。

#include<iostream>
using namespace std;
int s[100], a[100];
void multi(int e)//高精度乘法
{
	int loss = 0;
	for (int i = 99; i >= 0; i--)//从后向前计算
	{
		a[i] = a[i] * e + loss;
		loss = a[i] / 10;
		a[i] = a[i] % 10;
	}
}
void add()//高精度加法
{
	int loss = 0;
	for (int i = 99; i >= 0; i--)
	{
		s[i] = s[i] + a[i] + loss;
		loss = s[i] / 10;
		s[i] = s[i] % 10;
	}
}
int main() {
	int n;
	cin >> n;
	a[99] = 1;//设置为1，否则阶乘的结果永远是0
	for (int i = 1; i <= n; i++)//找到第一个非0数
	{
		multi(i);
		add();
	}
	int index = 0;
	for (int i = 0; i <= 99; i++)//输出
	{
		if (s[i] != 0)
		{
			index = i;
			break;
		}
	}
	for (int i = index; i <= 99; i++)
	{
		cout << s[i];
	}
	return 0;
}