南阳理工题目28大数阶乘

大数阶乘

时间限制：3000 ms  |  内存限制：65535 KB
难度：3

描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？

输入输入一个整数m(0<m<=5000)
输出输出m的阶乘，并在输出结束之后输入一个换行符
样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

来源经典题目

分析

大数阶乘其实就是模拟乘法然后用数组去存储

乘法就是把第二个数和第一个数的每一位都相乘，然后把余数留下，然后把商加到下一位相乘后的数上面

例如3的阶乘是6,4的阶乘就是6*4，把4留下，2近上去，0*4+2=2，所以结果是24

01.

#include<stdio.h>

02.

#include<string.h>

03.

const

 

int

 

maxn
= 16400;

04.

int

 

f[maxn];

05.

int

 

main()

06.

{

07.

int

 

i,
j, n,c;

08.

scanf

(

"%d"

,
&n);

09.

f[0]=1;

10.

for

(i=2;
i<=n; i++)

11.

{

12.

c=0;

13.

for

(j=0;
j<maxn; j++)

14.

{

15.

int

 

s=f[j]*i+c;

16.

f[j]=s%10;

17.

c=s/10;

18.

}

19.

}

20.

for

(i=maxn-1;
i>=0; i--)

21.

{

22.

if

(f[i])

23.

break

;

24.

}

25.

for

(j=i;
j>=0; j--)

26.

printf

(

"%d"

,f[j]);

27.

printf

(

"\n"

);

28.

return

 

0;

29.

}