Problemas
N 종류의 과제와 N명의 학생이 있다.
각 과제마다 한 명의 학생한테 분배할 것이다.
i번 학생은 정확히 i개의 과제를 분배받은 경우 기뻐할 것이다.
최소 한 명의 학생이 기뻐하도록 과제를 분배해보자.
Entrada
정수 N (1 ≤ N ≤ 350) 을 입력받는다.
Salida
첫 번째 줄에 최소 한 명의 학생이 기뻐하도록 과제를 분배하는 경우의 수를 출력하여라.
답은 1 000 000 007로 나눈 나머지를 출력한다.
Subtarea
| # | Puntaje | Condición |
|---|---|---|
| #1 | 20 | 1 ≤ N ≤ 7 |
| #2 | 30 | 1 ≤ N ≤ 20 |
| #3 | 50 | 문제의 조건 외에 주어진 제한이 없다. |
Ejemplo #1
1
1
Ejemplo #2
2
3
#1
학생 1 : 1번 과제
학생 2 : 2번 과제
#2
학생 1 : 2번 과제
학생 2 : 1번 과제
#3
학생 1 :
학생 2 : 1번, 2번 과제
의 세 가지 경우가 존재한다.
Ejemplo #3
314
192940893
Fuente
COCI 2020 Contest5 #5
Debes iniciar sesión para escribir código.