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 ;

 }