14:求10000以内n的阶乘

14:求10000以内n的阶乘

• 查看
• 提交
• 统计
• 提问

总时间限制: 

5000ms

内存限制: 

655360kB

描述

求10000以内n的阶乘。

输入

只有一行输入，整数n（0<=n<=10000）。

输出

一行，即n!的值。

样例输入

100

样例输出

93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

来源

JP06

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<cstring>
 using namespace std;
 int a[]={};
 int ans[]={};
 char n[];
 int en[];
 int main()
 {
     int n;
     cin>>n;
     int lans=;
     int x=;
     for(int i=;i<=n;i++)
     {

         for(int j=;j<lans;j++)
         {
             a[j]=a[j]*i+x;
             x=a[j]/;
             if(x>&&j==lans-)
             lans++;
             a[j]=a[j]%;
         }
     }
     int flag=;
     for(int i=lans;i>=;i--)
     {
         if(a[i]==&&flag==)
         continue;
         else flag=;
         cout<<a[i];
     }
     return ;
 }