阶乘之和-魏国

最新推荐文章于 2021-11-01 23:26:22 发布

banghuo2937

最新推荐文章于 2021-11-01 23:26:22 发布

阅读量92

点赞数

原文链接：http://www.cnblogs.com/CLGYPYJ/p/6566955.html

版权

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<algorithm>
#include<math.h>
using namespace std;
#define M 10000
int t[90],ans[90],n,strent=1,strena=1,o;
int main()
{
cin>>n;
t[1]=1; 
for(int i=1;i<=n;i++)
{
o=0;
for(int j=1;j<=strent;j++)
{    
long long p=i*t[j]+o;
t[j]=p%M;
o=p/M;
if(o&&j==strent)    {t[++strent]=o;break;}
}
o=0;
for(int j=1;j<=strena;j++)
{    
ans[j]+=t[j];
o=ans[j]/M;
ans[j+1]+=o;
ans[j]%=M;
if(o&&j==strena)    {strena++;break;}
}
}    
printf("%d ",ans[strena]);
for(int i=strena-1;i>=1;i--)
printf("%04d ",ans[i]);
return 0;
}