社区讨论

爆0求调

P1009[NOIP 1998 普及组] 阶乘之和参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@m0rq3vb8
此快照首次捕获于
2024/09/07 13:47
2 年前
此快照最后确认于
2025/11/04 21:37
4 个月前
查看原帖
qwq
CPP
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=55;
ll a[10000],b[10000],n,sum;
int main()
{
    cin>>n;
    a[0]=1;
	b[0]=1;
    for(int i=2;i<=n;i++)
	{
        for(int j=0;j<N;j++)
        {
		    b[j]*=i;
		}
        for(int j=0;j<N;j++)
        {
            if (b[j]>9)
			{
                b[j+1]+=b[j]/10;
                b[j]%=10;
            }
        }
        for (int j=0;j<N;j++)
		{
            a[j]+=b[j];
            if (a[j]>9)
			{
                a[j+1]+=a[j]/10;
                a[j]%=10;
            }
        }
    }
    for(int i=100;i>=0&&a[i]==0;i--)
    {
    	sum++;
	}
    for(int j=sum;j>=0;j--)
	{
		cout<<a[j];
	}
    return 0;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...