問題描述 　　輸入一個正整數n，輸出n!的值。
　　其中n!=1*2*3*…*n。 演算法描述 　　n!可能很大，而計算機能表示的整數範圍有限，需要使用高精度計算的方法。使用一個數組A來表示一個大整數a，A[0]表示a的個位，A[1]表示a的十位，依次類推。
　　將a乘以一個整數k變為將陣列A的每一個元素都乘以k，請注意處理相應的進位。
　　首先將a設為1，然後乘2，乘3，當乘到n時，即得到了n!的值。 輸入格式 　　輸入包含一個正整數n，n<=1000。 輸出格式 　　輸出n!的準確值。 樣例輸入 10 樣例輸出

3628800

#include <iostream>
using namespace std;
#define M 10

int a[M];  //定義全域性變數儲存資料陣列
int main()
{
	int n;
	cin >> n;
	int c = 0;   //定義進位
	int s;   //儲存乘以後的值
	//memset(a, 0, sizeof(a));  //清空陣列
	a[0] = 1;
	int i, j;
	for ( i = 2;i <= n;i++)
	{
		for ( j = 0;j < M;j++)
		{
			s = a[j] * i + c;
			a[j] = s % 10;
			c = s / 10;
		}
	}

	for (i = M - 1;i > 0;i--)
		if (a[i])
			break;
	for (j = i;j >= 0;j--)
		cout << a[j] ;

	system("pause");
}
 

ps : 這是在vs2015環境下編譯成功的