首页 > 其他 > 详细

大数阶乘

时间:2016-05-09 23:32:41      阅读:263      评论:0      收藏:0      [点我收藏+]

描述

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

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

样例输出

30414093201713378043612608166064768844377641568960512000000000000

测试代码

 1 #include <stdio.h>
 2 #include <string.h>
 3 
 4 #define N 3000 
 5 
 6 int main()
 7 {
 8     int a[N];
 9     int n, i, j, c, s;
10     memset(a, 0, sizeof(a));
11     scanf("%d", &n);
12     a[0] = 1;
13     for (i = 2; i <= n; i++)
14     {
15         c = 0;
16         for (j = 0; j < N; j++)
17         {
18             s = a[j] * i + c;
19             a[j] = s % 10;
20             c = s / 10;
21         }
22     }
23     for (i = N - 1; i >= 0; i--)
24     {
25         if (a[i])
26         {
27             break;
28         }
29     }
30     for (j = i; j >= 0; j--)
31     {
32         printf("%d", a[j]);
33     }
34     return 0;
35 }

 

大数阶乘

原文:http://www.cnblogs.com/maxin/p/5475903.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!