1057 N的阶乘（大数阶乘）

1057 N的阶乘

基准时间限制：1 秒 空间限制：131072 KB 分值: 0  难度：基础题

输入N求N的阶乘的准确值。

Input

输入N(1 <= N <= 10000)

Output

输出N的阶乘

Input示例

5

Output示例

120

<pre name="code" class="cpp">#include <iostream>  
#include <cstdio>  
#include <algorithm>   
using namespace std;  
#define ll long long  
#define N 1000005  
#define mod 100000000000000  
 ll ans[10000000];  
 int main()  
{  
    ll n;  
    scanf("%I64d",&n);  
        ll i,j;  
        ll l=0;  
        ans[0]=1;  
        for(i=1; i<=n; i+=1)  
        {  
            ll c=0;  
            for(j=0; j<=l; j+=1)  
            {  
                ll t=ans[j]*i+c;  
                ans[j]=t%mod;  
                c=t/mod;  
            }  
            if(c!=0)  
            {  
                ans[++l]=c;  
            }  
        }  
        printf("%I64d",ans[l]);  
        for(i=l-1; i>=0; i-=1)  
        {  
            printf("%0.14I64d",ans[i]);  
        }  
    return 0;  
}