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());
}
}
}