NYOJ 28 大数阶乘

大数阶乘

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

难度： 3

描述

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

输入

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

输出

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

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

来源

经典题目

上传者

张云聪

原理：使用数组录入输出大数，50！=1*2*3*......*48*49*50

#include<stdio.h>
#include<string.h>
const int maxn=20000;
int a[maxn];
int main()
{
       int n,i,j,s,c;
       scanf("%d",&n);
       memset(a,0,sizeof(a));
       a[0]=1;
       for(i=2;i<=n;i++)                   //大数
       {

              c=0;
               for(j=0;j<=maxn;j++)    //把大数阶乘的值储存起来
               {
                           s=a[j]*i+c;
                           a[j]=s%10;
                           c=s/10;
                }
       }
        for(j=maxn;j>=0;j--) if(a[j]) break;
        for(i=j;i>=0;i--) printf("%d",a[i]);
        printf("\n");
        return 0;
}

JAVA：

import java.math.BigInteger;
import java.util.Scanner;
import java.math.*;
import java.text.*;
public class Main {
	public static void main(String[] args){
		Scanner cin=new Scanner(System.in);
		BigInteger[]x=new BigInteger[5000];
		x[1]=BigInteger.ONE;
		for(int i=2;i<5000;i++)
			x[i]=x[i-1].multiply(BigInteger.valueOf(i));
		while(cin.hasNext()){
			int a=cin.nextInt();
			System.out.println(x[a]);
		}
	}
}