문제링크: www.hackerrank.com/challenges/extra-long-factorials/problem
문제 이름을 보고서 처음에는 페르마의 소정리 등을 사용한 문제라 생각했는데
나눈 나머지 값을 구하라는 얘기가 없어서 어떻게 푸나 했다.
BigInteger라는 것을 검색해서 처음 알게됐고 그대로 써봤더니 풀렸다.
static void extraLongFactorials(int n) {
BigInteger ans = BigInteger.valueOf(1);
while(n!=1){
ans = ans.multiply(BigInteger.valueOf(n));
n--;
}
System.out.println(ans);
}
'알고리즘 > 해커랭크' 카테고리의 다른 글
[해커랭크] Queue using Two Stacks [JAVA] (0) | 2021.02.04 |
---|---|
[해커랭크] Down to Zero II [JAVA] (0) | 2021.02.04 |
[해커랭크] Non-Divisible Subset [JAVA] (0) | 2021.01.28 |
[해커랭크] Contacts [JAVA] (0) | 2021.01.21 |
[해커랭크] Binary Search Tree : Lowest Common Ancestor [JAVA] (0) | 2021.01.19 |