7115 : 조합론 종합 1
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
조합론의 다양한 기본 수치들을 계산하는 프로그램을 작성하십시오.
각 줄에 주어지는 다음 네 가지 명령을 처리해야 합니다.
-
-
-
-
[제약 조건]
• n, r은 0 이상 1,000 이하입니다
• 단, PART 명령의 n은 1 이상 200 이하, CATALAN의 n은 30 이하입니다
각 줄에 주어지는 다음 네 가지 명령을 처리해야 합니다.
-
PERM n r: 순열 P(n, r) mod 1,000,000,007-
COMB n r: 조합 C(n, r) mod 1,000,000,007-
CATALAN n: n번째 카탈란 수 C_n mod 1,000,000,007-
PART n: 정수 분할 수 P(n) mod 1,000,000,007[제약 조건]
• n, r은 0 이상 1,000 이하입니다
• 단, PART 명령의 n은 1 이상 200 이하, CATALAN의 n은 30 이하입니다
입력 설명
첫째 줄에 명령의 개수 $N$이 주어집니다. ($1 \le N \le 100$)
둘째 줄부터 $N$개의 줄에 걸쳐 명령이 하나씩 주어집니다.
$n, r$은 $0$ 이상 $1{,}000$ 이하입니다. 단, PART 명령의 $n$은 $1$ 이상 $200$ 이하, CATALAN의 $n$은 $30$ 이하입니다.
출력 설명
각 명령에 대한 결과를 한 줄에 하나씩 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4
PERM 5 2
COMB 5 2
CATALAN 3
PART 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
20
10
5
7도움
앞서 다룬 순열, 조합, 카탈란 수, 정수 분할 알고리즘들을 하나의 프로그램으로 취합하십시오.