大數階乘

時間限制：3000?ms ?|? 內存限制：65535?KB 難度：3 描述

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

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

輸出

輸出m的階乘，并在輸出結束之后輸入一個換行符

樣例輸入

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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。