大數階乘

大數階乘

時間限制：3000 ms  |  內存限制：65535 KB

難度：3

描述

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

輸入

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

輸出

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

樣例輸入

50

樣例輸出

30414093201713378043612608166064768844377641568960512000000000000

代碼

#include<stdio.h>
#include<string.h>

const int maxn = 40000;

int f[maxn];
int main()
{
	int n;
	while(scanf("%d", &n) != EOF)
	{
		int i, j, s;

		memset(f, 0, sizeof(f));
		f[0] = 1;
		int k = 1;
		for(i = 2; i <= n; i++)
		{
			s = 0;
			for(j = 0; j < k; j++)
			{
				s = f[j] * i + s;
				f[j] =  s % 10;
				s = s / 10;
			}
			while(s){
				f[k ++] = s % 10;
				s /= 10;
			}
		}

		for(j = maxn - 1; j >= 0; j--)
		{
			if(f[j] > 0)
				break;
		}
		for(j; j >= 0; j--)
			printf("%d",f[j]);
		printf("\n");
	}
}