大数阶乘

题目28

大数阶乘

描述

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

输入

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

输出

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

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

?这样做不是很好，没限制位数，只能在NYOJ上AC，在杭电上就不通用了。

具体优化代码参考大数问题里的N!http://blog.csdn.net/u013806814/article/details/33741029,附上JAVA代码：

#include<stdio.h>
#include<string.h>

const int max=24000;? //注意这里max的值太小会OJ系统会判错。
int array[max];

int main(){
?memset(array,sizeof(array));
?array[0] = 1;
?int? i,j,n,t,s;

?scanf("%d",&n);
?for(i = 2;i <= n? ; ?i++){
??t=0;
??for(j=0 ; j<max ; j++){
???s = array[j]*i+t;
???array[j] = s%10;
???t = s/10;
??}
?}

?for(j = max-1;j >= 0;j--)//忽略前导零。
?if(array[j]) break;
?for(i = j;i >= 0;i--)
?printf("%d",array[i]);
?printf("n");

?return 0;
}

加了详解：

import java.math.*; import java.util.Scanner; public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in); ? ? /*这个语句是java语句 这句话在java里面的意思是 * 新建一个系统默认输入（就是键盘）的对象， * 然后就可以用sc.next()等等语句进行输入了.*/ /*System.in 的意思是 应用接收用户手动输入*/ while(in.hasNext()){ ?? /*hasNext()是Scanner类的一个方法， 判断是否有输入，有输入项，a .hasNext()为true， 没有输入项，a .hasNext()为false。*/ BigInteger sum = new BigInteger("1"); int i,m; m=in.nextInt(); for(i=2; i<=m; i++){ sum=sum.multiply(BigInteger.valueOf(i)); } System.out.println(sum); } } }