高精度阶乘-PBH的CSDN

高精度阶乘

题目描述
《魔法宝典》对于修罗王是如此重要，是因为《宝典》里记载了很多匪夷所思的魔法原理。例如很久以前，主流魔法界认为传说中的隐身衣是无法实现的，他们的理论是光线进入人的眼睛才能引起视觉，如果有隐身衣存在，则其中的人由于没有光线进入眼中也就看不见外面的情况。但是后来横空出世的《宝典》里却详细叙述了数种隐身衣的实现原理并成功地将之实现。

现在，修罗王要根据书上记载的内容施展隐匿魔法，这种隐匿魔法需要聚集庞大的暗元素，已知支持n小时的隐匿魔法需要n!数量的暗元素，例如，当n=5时，n！＝5×4×3×2×1＝120。现在输入一个数n，求n(n<10000)的阶乘即n!是多少。

输入
只有一个数即n。

输出
输出答案即n!

样例输入

3

样例输出

3！=6

解析：

1. 首先，输入n；
2. 其次，进行计算（一点一点乘，别忘进位）；
3. 最后，输出（别忘n！=…）；

#include<bits/stdc++.h>
using namespace std;
int a[1000005]={1},i,j,n,cnt=1,sum;
int main()
{
	cin>>n;
	for(i=2;i<=n;i++)
	{
		int jw=0;
		for(j=0;j<cnt;j++)
		{
			sum=a[j]*i+jw;
			jw=sum/10;
			a[j]=sum%10;
		}
		while(jw!=0)
		{
			a[cnt++]=jw%10;
			jw=jw/10;
		}
	}
	cout<<n<<"!=";
	for(i=cnt-1;i>=0;i--)
	cout<<a[i];
	return 0; 
}