（大）阶乘计算

题目描述

给定一个正整数 n，求出 n! 的值。

输入描述

输入一个正整数 n，n<=1000。

输出描述

输出 n! 。

输入输出样例

示例

输入

10

输出

3628800

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

代码如下：

#include <bits/stdc++.h>
using namespace std;
int a[100005];
int main()
{
	int n;
	cin>>n;
	int s,c=0;
	a[0]=1;
	for(int i=2;i<=n;i++)
  	{
	    for(int j=0;j<10000;j++)
	    {
			s=a[j]*i+c;
			a[j]=s%10;
			c=s/10;
   		}
    }
	for(int i=10000;i>=0;i--)
	{
		if(a[i])
    	{
    	  for(int j=i;j>=0;j--)
    	  {
    	    cout<<a[j];
    	  }
    	  break;
    	}
  	}
	return 0;
}