码迷,mamicode.com
首页 > 其他好文 > 详细

大数阶乘

时间:2016-05-09 23:33:25      阅读:250      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!