nyoj28 大數階乘

大數階乘時間限制：3000 ms  |  記憶體限制：65535 KB難度：3

描述

我們都知道如何計算一個數的階乘，可是，如果這個數很大呢，我們該如何去計算它並輸出它？

輸入

輸入一個整數m(0<m<=5000)

輸出

輸出m的階乘，並在輸出結束之後輸入一個分行符號

範例輸入

50

範例輸出

30414093201713378043612608166064768844377641568960512000000000000

 #include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){int a[17500]={0,1};int m,i,j,len=1,tem,jin;cin>>m;for(i=2;i<=m;i++){jin=0;for(j=1;j<=len;j++){tem=a[j]*i+jin;a[j]=tem%10;jin=tem/10;if(j==len&&jin!=0) len++;}}for(i=len;i>=1;i--) cout<<a[i];cout<<endl;return 0;}