5229 : A30 - 조합
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 1
•통과: 1
•만든사람: suakii
문제 설명
$N! = 1 \times 2 \times \dots \times N$ ($N$ 의 계승)이라고 할 때, 다음 식의 값을 1000000007로 나눈 나머지를 출력하십시오.
$_nC_r = \frac{n!}{r! \times (n-r)!}$
참고로, 이 값은 $n$ 개의 물건 중 $r$ 개를 고르는 방법의 수와 같습니다.
[제약 조건]
• $n,r$ 는 정수
• $1 \le n \le 100000$
• $1 \le r \le n$
$_nC_r = \frac{n!}{r! \times (n-r)!}$
참고로, 이 값은 $n$ 개의 물건 중 $r$ 개를 고르는 방법의 수와 같습니다.
[제약 조건]
• $n,r$ 는 정수
• $1 \le n \le 100000$
• $1 \le r \le n$
입력 설명
정수 $n$ 과 $r$ 이 공백으로 구분되어 주어집니다.
출력 설명
$_nC_r$ 을 1000000007로 나눈 나머지를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
6