문제

문제 2103

조합계산

시간 제한 1.000초 메모리 제한 128MB

문제 설명

\(N! = 1 \times 2 \times … \times N \)로 계산한다.(\(N\)팩토리얼)
이를 활용하여 다음 식의 값을 1000000007로 나눈 나머지를 출력하시오.
\(_{n}C_{r}=\frac{n!}{r! \times (n-r)!}\)
이 식은 \(n\)개의 대상 중에서 \(r\)개를 선택하는 방법의 수를 나타낸다.

입력 설명

\(n\) \(r\)
\(1 \le n \le 100000\)
\(1 \le r \le n\)

출력 설명

답을 1000000007로 나눈 나머지를 출력한다.

입력 예시

4 2

출력 예시

6

출처

등록된 출처가 없습니다.