求助
查看原帖
求助
919368
SARS_CoV_2楼主2023/2/2 21:21
#include <bits/stdc++.h> 
using namespace std;
const int n = 100010;
int a[n],sum[n];
void carry (int s[])
{
	for (int i = 0; i < n; i++ )
	{
		if(s[i] >= 10)
		{
			s[i+1] += s[i] / 10;
			s[i] %= 10;
		}
	}
}
int main()
{
	int n;
	cin >> n;
	a[0] = 1;
	sum[0] =1;
	for (int i = 2; i <= n; i++ )
	{
		for (int j = 0; j < n; j++ )
		{
			a[j] *=  i;
			sum[j] += a[j]; 
		}
		carry(a);
		carry(sum);
	}
	bool flag = true;
	for(int i = n;i >= 0;i--)
	{
		if(flag && !a[i]) 
		{
			continue;
		}
		else
		{
			flag = false;
			cout << sum[i];
		}
	}
	return 0;
}
2023/2/2 21:21
加载中...