51 nod 1057 n的阶乘

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

Input

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

Output

输出N的阶乘

Input示例

5

Output示例

120

坑点：

利用数组 不是一位一位的相乘

利用数组每次存多位数     

#include<bits/stdc++.h>
#define ll long long
#define  mod 100000000
using namespace std;
ll a[100001];
ll b[100001];
int main(){
   int n;
     cin>>n;
   memset(a,0,sizeof(a));
   int l=0;
   a[0]=1;
   //memset(a,0,sizeof(a));
   for(int j=1;j<=n;j++){
      int k=0;
      for(int i=0;i<=l;i++){
         a[i]=a[i]*j+k;
         k=a[i]/mod;
         a[i]%=mod;
         //cout<<a[i]<<endl;
      }
      if(k>0){
        a[++l]=k;
      }
   }
   cout<<a[l];
    for(int j=l-1;j>=0;j--){
       printf("%.8lld", a[j]);
    }
   return 0;
}
//265252859812191058636308480000000