복잡한 분배 문제 1s 512MB

문제

N 종류의 과제와 N명의 학생이 있다.

각 과제마다 한 명의 학생한테 분배할 것이다.

i번 학생은 정확히 i개의 과제를 분배받은 경우 기뻐할 것이다.

최소 한 명의 학생이 기뻐하도록 과제를 분배해보자.

정수 N (1 ≤ N ≤ 350) 을 입력받는다.

첫 번째 줄에 최소 한 명의 학생이 기뻐하도록 과제를 분배하는 경우의 수를 출력하여라.

답은 1 000 000 007로 나눈 나머지를 출력한다.

학생 1 : 1번 과제

학생 2 : 2번 과제

학생 1 : 2번 과제

학생 2 : 1번 과제

학생 1 :

학생 2 : 1번, 2번 과제

의 세 가지 경우가 존재한다.

192940893

COCI 2020 Contest5 #5

로그인해야 코드를 작성할 수 있어요.