NYOJ:28-大數階乘
時間限制:3000 ms | 記憶體限制:65535 KB
難度:3
描述
我們都知道如何計算一個數的階乘,可是,如果這個數很大呢,我們該如何去計算它並輸出它?
輸入
輸入一個整數m(0< m<=5000)
輸出
輸出m的階乘,並在輸出結束之後輸入一個換行符
樣例輸入
50
樣例輸出
30414093201713378043612608166064768844377641568960512000000000000
程式碼:
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int f[50000];
int main()
{
int j,m,n,i,flag,k;
while(scanf("%d",&n)!=EOF)
{
memset(f,0,sizeof(f));
f[0]=1;
m=0;
for(i=2; i<=n; i++)
{
for(j=0,flag=0; j<=m; j++) //m代表最高位
{
k=f[j];
f[j]=(k*i+flag)%10 ;
flag=(k*i+flag)/10;
}
while(flag) //有可能進位為幾位數,及時更新長度m
{
f[++m]=flag%10;
flag=flag/10;
}
}
while(m>=0)
cout<<f[m--];
cout<<endl;
}
return 0;
}