《算法竞赛宝典》基础算法艺术

52 高精度阶乘

2020-05-05  本文已影响0人  DONGWEILAI

《魔法宝典》对于修罗王是如此重要,是因为《宝典》里记载了很多匪夷所思的魔法原理。例如很久以前,主流魔法界认为传说中的隐身衣是无法实现的,他们的理论是光线进入人的眼睛才能引起视觉,如果有隐身衣存在,则其中的人由于没有光线进入眼中也就看不见外面的情况。但是后来横空出世的《宝典》里却详细叙述了数种隐身衣的实现原理并成功地将之实现。
现在,修罗王要根据书上记载的内容施展隐匿魔法,这种隐匿魔法需要聚集庞大的暗元素,已知支持n小时的隐匿魔法需要n!数量的暗元素,例如,当n=5时,n!=5×4×3×2×1=120。现在输入一个数n,求n(n<10000)的阶乘即n!是多少。

【输入格式】
输入文件为factorial.in,只有一个数即n。
【输出格式】
输出文件为factorial.out,输出答案即n!。

【输入样例】
3
【输出样例】
3!=6
【时间限制】
1秒


package algorithmclassic.ch04;

import java.math.BigInteger;
import java.util.Scanner;

/**
 * @author Dylan
 * @date 2020/5/5 - 15:43
 */
public class Q42 {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        while(cin.hasNext()){
            BigInteger num = BigInteger.ONE;
            int n = cin.nextInt();
            for (int i = 1; i <= n; i++) {
                num = num.multiply(BigInteger.valueOf(i));
            }
            System.out.println(num.toString());
        }
    }
}
上一篇下一篇

猜你喜欢

热点阅读