7091 : 이항계수 (파스칼 삼각형)
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
이항계수 C(n, k)는 n개의 원소에서 k개의 원소를 순서 없이 선택하는 방법의 수입니다.
파스칼의 삼각형 성질(Dynamic Programming)을 이용하여 C(n, k) mod 1,000,000,007을 계산하십시오.
[제약 조건]
• $n, k$: $0 \le k \le n \le 1{,}000$
파스칼의 삼각형 성질(Dynamic Programming)을 이용하여 C(n, k) mod 1,000,000,007을 계산하십시오.
[제약 조건]
• $n, k$: $0 \le k \le n \le 1{,}000$
입력 설명
첫째 줄에 두 정수 $n$과 $k$가 공백으로 구분되어 주어집니다. ($0 \le k \le n \le 1{,}000$)
출력 설명
$\binom{n}{k} \bmod (10^9+7)$을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
10도움
파스칼의 법칙인
C(n, k) = C(n-1, k-1) + C(n-1, k) 관계식을 이용하여 2차원 DP 테이블을 채워 해결하십시오.