[백준] 8558

당당·2023년 7월 10일

백준

목록 보기

179/179

https://www.acmicpc.net/problem/8558

📔문제

음이 아닌 정수 n이 있습니다. (n 팩토리얼이라 읽는) n!은 다음과 같이 정의합니다. n <= 1이면 n! = 1입니다. n > 1일 경우, n!은 1부터 n까지의 곱과 같아 n! = 1 2 ... n입니다. 예를 들어, 4! = 1 2 3 4 = 24입니다.

아래의 조건을 만족하는 프로그램을 작성합시다.

표준 입력으로 음이 아닌 정수 n을 입력 받는다.
n!의 십진수 표기에서 일의 자리 수를 저장한다.
그 값을 표준 출력에 표시한다.

📝입력

유일한 줄에 0 <= n <= 30000인 음이 아닌 정수 n이 주어집니다.

📺출력

유일한 줄에 n!의 십진법 표기에서 일의 자리 수를 나타내는 한 자리를 출력합니다.

📝예제 입력 1

📺예제 출력 1

🔍출처

Contest > Algorithmic Engagements > PA 2001 0-1번

🧮알고리즘 분류

수학
사칙연산

📃소스 코드

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

public class Code8558 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        BigInteger n=sc.nextBigInteger();

        BigInteger answer=new BigInteger("1");
        for(int i=2;i<=n.intValue();i++){
            answer=answer.multiply(BigInteger.valueOf(i));
            answer=answer.remainder(new BigInteger("10"));
        }

        System.out.println(answer);
    }
}