阶乘之和
程序员文章站
2022-07-15 14:42:23
...
输入输出样例
input#1
3
output#1
9
input#2
22
output#2
1177652997443428940313
测试网站 https://www.luogu.com.cn/problem/P1009
#include <bits/stdc++.h>
using namespace std;
int sum[200];
int mul[200]= {1};
int main()
{
int n;
cin>>n;
for(int a=1; a<=n; a++)
{
int jw=0;
for(int i=0; i<=100; i++)
{
mul[i]=mul[i]*a+jw;
jw=mul[i]/10;
mul[i]=mul[i]%10;
}
// for(int i=100; i>=0; i--)
// {
// cout<<mul[i];
// }
// cout<<endl;
jw=0;
for(int i=0; i<=100; i++)
{
sum[i]=sum[i]+mul[i]+jw;
jw=sum[i]/10;
sum[i]=sum[i]%10;
}
}
int flag=0;
for(int i=100; i>=0; i--)
{
if(sum[i]!=0) flag=1;
if(flag==1)cout<<sum[i];
}
return 0;
}
上一篇: shellcode编码