求10000以内n的阶乘

题目描述

求10000以内n的阶乘。
输入

只有一行输入，整数n（0≤n≤10000）。
输出

一行，即n!的值。
样例输入 Copy

4
样例输出 Copy

24

#include<bits/stdc++.h>
using namespace std;
int t=10;
long long a[1000005],b[1000005],c[1000005],ac,bc,cc,v,n,m;
string sa,sb;
int main()
{
	cin>>n;
	a[1]=ac=1;
	for(int i=1;i<=n;i++)
	{
		v=0;
		for(int j=1;j<=ac;j++)
		{
			a[j]=a[j]*i+v;
			v=a[j]/t;
			a[j]%=t;
		}
		while(v)
		{
			a[++ac]=v%t;
			v/=t;
		}
	}
	for(int i=ac;i>=1;i--)
		printf("%d",a[i]);
	return 0;
}