計算N!

Time Limit:1000MS Memory Limit:32768K

Description
yaojian最近學了一個新的運演算法則——階乘，但他很懶，不想一步一步計算，所以他想讓你來幫他編一個程式，能馬上得到N的階乘。

Input
輸入包含若干行資料，每行都有一個整數N(0<=N<=200)。

Output
與輸入相對應每行輸出N的階乘。

Sample Input
2
4

Sample Output
2
24

Source

這道題看起來很簡單，但其實存在一個很大的問題：200的階乘是很恐怖的375位數：

78865786736479050355236321393218506229513597768717326329474253324435944996340334
29203042840119846239041772121389196388302576427902426371050619266249528299311134
62857270763317237396988943922445621451664240254033291864131227428294853277524242
40757390324032125740557956866022603190417032406235170085879617892222278962370389
7374720000000000000000000000000000000000000000000000000
 

根本完全無法用任何基礎型別來儲存，因此可以使用陣列模擬超大數運算。下面是程式碼，因為N!比較簡單，就不作註釋，只為超大數運算部分添加註釋。

<span style="font-size:24px;">#include<iostream>
using namespace std;
int main(){
	int n;
	int a[201][101] = {0};
	a[0][1] = 1;
	for(int i = 1; i <= 200; ++i){
		int tmp = 0;	//用於儲存進位
		for(int j = 1; j < 100; ++j){
			a[i][j] = a[i - 1][j] * i + tmp;	//先做乘法，再加上進位
			tmp = a[i][j] / 10000;	//超過四位的部分儲存出來，用於進位
			a[i][j] %= 10000;	//每一位陣列只保留四位數字
		}
	}
	while(scanf("%d", &n) != EOF){
		int k = 100;
		while(!a[n][k--]);	//排除前面為空的陣列
		printf("%d", a[n][k + 1]);	//輸出結果的前四位
		for(; k > 0; --k){
			printf("%04d", a[n][k]);	//輸出其餘的所有四位數字，若數字小於四位，則前面用0填充
		}
		printf("\n");
	}
	return 0;
}</span>