팩토리얼

면접 대비

시간 제한1초메모리 제한128 MB

요약

n을 입력받아 n 팩토리얼의 일의 자리 숫자를 출력합니다.

난이도: 쉬움10점 중 1점
유형: 수학, 구현
정답자: 아직 제출이 없습니다

문제

$n$ 을 음이 아닌 정수라고 하자. $n!$ (읽기: $n$ 팩토리얼)은 다음과 같이 정의한다. $n \le 1$ 이면 $n! = 1$ 이다. $n > 1$ 이면 $n!$ 은 $1$ 부터 $n$ 까지의 모든 정수의 곱, 즉 $n! = 1 \times 2 \times \cdots \times n$ 이다. 예를 들어 $4! = 1 \times 2 \times 3 \times 4 = 24$ 이다.

다음을 수행하는 프로그램을 작성하라.

표준 입력에서 음이 아닌 정수 $n$ 을 읽는다.
$n!$ 을 10진법으로 나타냈을 때의 일의 자리 숫자를 구한다.
그 결과를 표준 출력에 출력한다.

입력

표준 입력의 처음이자 유일한 줄에 음이 아닌 정수 $n$ 이 하나 주어진다( $0 \le n \le 30000$ ).

출력

처음이자 유일한 줄에 $n!$ 을 10진법으로 나타냈을 때의 일의 자리 숫자를 정확히 하나 출력한다.

예제3

예제 1
입력
```
4
```
예상 출력
```
4
```
예제 2
입력
```
0
```
예상 출력
```
1
```
예제 3
입력
```
5
```
예상 출력
```
0
```