杭电ACM——1042，N！（思维）

最新推荐文章于 2019-09-29 09:22:07 发布

notmuch

最新推荐文章于 2019-09-29 09:22:07 发布

阅读量549

点赞数

CC 4.0 BY-SA版权

分类专栏：思维文章标签：大数

本文链接：https://blog.youkuaiyun.com/shamansi99/article/details/88726348

思维专栏收录该内容

62 篇文章

订阅专栏

博客提及处理大数问题，题中的数大得惊人，作者一度怀疑自己的算法有误，还给出了相关代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

大数。不过这道题的数真的大得很可怕，大到一段时间内一直怀疑是不是自己算法错了。

代码如下：

#include<cstdio>
#include<cstring>
long long a[2701]; //10000!至少有30000+几千位，每个数组元素存储14位的数字
int main()
{
	int n,i,j;
	int start,first,pre;
	long long mod=1;
	for(i=1;i<=14;i++)
	    mod*=10;
	while(~scanf("%d",&n))
	{
		if(n==0) printf("1\n");
		else
		{
			memset(a,0,sizeof(a));
	    	a[2700]=1;
	    	for(i=1;i<=n;i++)  //大数乘法
	    	{
	    		for(j=2700;j>=0;j--)  //每个数位上的数字都乘以这个数
	    		    a[j]*=i;
	    		for(j=2700;j>=0;j--)  //乘完后再取余
	    		{
	    			if(a[j]>=mod)
	    			{
	    				a[j-1]=a[j-1]+a[j]/mod;
	    				a[j]%=mod;
					}
				 } 
			}
			start=0;first=1;
			for(i=0;i<=2700;i++)
			{
				if(a[i]!=0)
				    start=1;
				if(start)
				{
					if(first)
					{
						first=0;
						printf("%lld",a[i]);
					}
					else printf("%014lld",a[i]);
				}
			}
			printf("\n");
		}
	}
	return 0;
}