$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로 나눈 나머지를 출력한다.

	작성자	제목(댓글)
글이 없습니다.

문제 게시판

새 글 작성