시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 1768 | 790 | 568 | 43.558% |
N명의 학생들이 있다. 이 학생들을 다음과 같은 방식으로 줄을 세우려고 한다.
학생들이 1이 가장 작은 사람, N이 가장 큰 사람이며, 같은 키를 가진 사람이 없다고 할 때, 5명을 세운다면 1 - 3 - 2 - 5 - 4, 3 - 2 - 5 - 1 - 4 등의 방법으로 세울 수 있다.
문제는 N명의 학생을 이런 식으로 줄을 세울 때 총 몇 가지의 경우의 수가 생기는지 찾아내는 것이다.
첫째 줄에 학생 수 N(1 ≤ N ≤ 100)이 입력된다.
첫째 줄에 총 경우의 수를 1,000,000으로 나눈 나머지를 출력한다.
5
32