大数据之大数阶乘

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

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

代码如下

import java.util.Scanner;

/**
 * Created by lcc on 2017/5/26.
 */
public class dashuju {
    public static void main(String[] args)
    {

        Scanner input = new Scanner(System.in);
        int[] cal = new int[10010];
        int num = input.nextInt();
        cal[0] = 1;
        for(int index = 1; index <= num; ++index )
        {
            for(int i = 0; i < 10000; i++)
            {
                cal[i] = cal[i]*index;

            }
            for(int i = 0; i < 10000; i++)
            {
                cal[i+4] = cal[i+4]+ cal[i]/10000;
                cal[i+3] = cal[i+3]+ cal[i]%10000/1000;
                cal[i+2] = cal[i+2]+ cal[i]%1000/100;
                cal[i+1] = cal[i+1]+ cal[i]%100/10;
                cal[i+0] = cal[i]%10;


            }
        }


        int x = 10000;
        while(cal[x] == 0)
            x--;
        for(int i2 = x; i2 >= 0; i2--)
        {
            System.out.print(cal[i2]);
        }
        System.out.println();



    }


}

参考

http://blog.csdn.net/hongkangwl/article/details/12858293

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值