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