【刷題小記28】大數階乘

標籤：大數階乘

描述

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

輸入

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

輸出

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

分析：很明階乘的數比較大，用int會溢出，所以採用int數組的方法，用數組的元素來儲存每一位，根據乘法的相乘規則，用數組元素的每一位去乘迭代

#include <iostream>#include <cstring>#include <cstdlib>using namespace std;int main(){int arr[20000];memset(arr,0,sizeof(arr));int m;int count = 0;cin >> m;arr[0] = 1;for (int i = 2; i <= m; i++){for (int j = 0; j < 20000; j++){count = arr[j] * i + count;arr[j] = count % 10;count = count / 10;}}int i;for (i = 20000 - 1; !arr[i];i--);for (; i >= 0;i--){cout << arr[i];}cout << endl;return 0;}

【刷題小記28】大數階乘