大數(shù)階乘

時(shí)間限制：3000?ms ?|? 內(nèi)存限制：65535?KB 難度：3 描述

我們都知道如何計(jì)算一個(gè)數(shù)的階乘，可是，如果這個(gè)數(shù)很大呢，我們?cè)撊绾稳ビ?jì)算它并輸出它？ 輸入

輸入一個(gè)整數(shù)m(0<m<=5000)

輸出

輸出m的階乘，并在輸出結(jié)束之后輸入一個(gè)換行符

樣例輸入

50

樣例輸出

30414093201713378043612608166064768844377641568960512000000000000

模擬乘法！

AC碼：

#include<stdio.h> #define MAX 17000 int main() {int m,i,j,k;int Array[MAX];scanf("%d",&m);for(i=0;i<MAX-1;i++)Array[i]=0;Array[MAX-1]=1;k=MAX-1;for(i=2;i<=m;i++){j=MAX-1;while((j<=MAX-1)&&(j>=k)){Array[j]=Array[j]*i;j--;}for(j=MAX-1;j>=k;j--){while(Array[j]>9){Array[j-1]=Array[j-1]+Array[j]/10;Array[j]=Array[j]%10;j--;}}k=j+1;}for(i=k;i<MAX;i++)printf("%d",Array[i]);printf("\n");return 0; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 28 大数阶乘的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。