nyoj 28-大数阶乘 (大数模板)

28-大数阶乘

内存限制:64MB 时间限制:3000ms Special Judge: No
accepted:19 submit:39

题目描述:

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

输入描述:

输入一个整数m(0 
     

输出描述:

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

样例输入:

复制

50

样例输出:

30414093201713378043612608166064768844377641568960512000000000000

提示:

没有提示哦

 

分析：

　　大数相乘模板如下：

　　

 1 for(int i = 1; i <= m; ++ i) // 其中数组A存的即为大数相乘的结果
 2 {
 3     int b = 0; // 处理余数问题
 4     for(int j = 1; j <= len; ++ j)
 5     {
 6         int t = b + i*A[j];
 7         A[j] = t % 10;
 8         b = t / 10;
 9         if(b > 0 && j == len) len ++;
10     }
11 }

 

C/C++代码实现（AC）：

 1 #include 
 2 #include 
 3 #include 
 4 #include 
 5 #include 
 6 #include 
 7 #include