南阳理工题目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. }