•시간제한: 2.000 S •메모리제한: 256 MB •제출: 0 •통과: 0 •만든사람: suakii

5100 : 너무 가깝지 않게

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

채점기록 통계 묻고답하기

$1$ 부터 $N$ 까지의 위치 중 $K$ 개를 고를 때, 어떤 두 점 사이의 거리도 $D$ 이상이 되는 방법의 수를 $1,000,000,007$ 로 나눈 나머지를 구하십시오.

[제약 조건]
• $1 \le N \le 10^5$
• $N$ 는 정수

세 정수 $N, K, D$ 가 주어집니다.

방법의 수를 출력하십시오.

5 2 3

조합론적 모델링을 통해 $nCr$ 문제로 변환하십시오.