整理笔记 1大数阶乘

发布时间：2020-12-14 03:56:45 所属栏目：大数据来源：网络整理

导读：大数阶乘时间限制： 3000 ?ms ?|? 内存限制： 65535 ?KB 难度： 3 描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0m=5000) 输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入

大数阶乘

时间限制： 3000?ms ?|? 内存限制： 65535?KB

难度： 3

描述

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

输入

输入一个整数m(0<m<=5000)

输出

输出m的阶乘，并在输出结束之后输入一个换行符

样例输入

样例输出

30414093201713378043612608166064768844377641568960512000000000000

来源

经典题目

上传者
张云聪

这是暑假里做的题，大数类问题，但是这种大数类问题不同于一般的大数加减乘法，我理解的大数类问题，一定要把运算和进位分开来想，这是关键

先贴代码：

#include <stdio.h>

02. int?a[100000];

03. main()

04. {

05. n,m,i,j;

06. digit=1;

07. jinwei=0;

08. scanf("%d",&n);

09. a[0]=1;

10. for?(i=2;i<=n;i++)

11. {

12. (j=1,jinwei=0;j<=digit;j++)

13. 14. m=a[j-1]*i+jinwei;

15. a[j-1]=m%10;

16. jinwei=m/10; ? ? ? ? ? ? ? ? //运算思想

17. }

18. while(jinwei)

19. 20. a[++digit-1]=jinwei%10;?

21. jinwei/=10; ? ? ? ? ? ? ? ? ?//进位思想

22. }

23. 24. (i=digit-1;i>=0;i--)

25. printf26. "n");

27. ?

28. }

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!