R01421
과자 나누기
골드 V레이팅
의견: 0
설명
젤리 농장의 주인 세나는 \(N\)개의 똑같은 과자를 \(K\)명의 어린이에게 나누어 주려 한다. 단, 모든 어린이는 과자를 최소 \(1\)개 이상 받아야 한다.
나누어 주는 방법이 몇 가지인지 \(10^9+7\)로 나눈 나머지를 구하여라.
제약
- \(1 \le K \le N \le 2\,000\,000\)
입력 형식
한 줄에 정수 \(N\)과 \(K\)가 공백으로 구분되어 주어진다.
출력 형식
나누어 주는 방법의 수를 \(10^9+7\)로 나눈 나머지를 출력한다.
예제 1
입력
5 3
출력
6
설명
과자 \(5\)개를 어린이 \(3\)명에게 나누는 방법: 각 어린이가 최소 \(1\)개씩 받으므로 \((1,1,3),(1,2,2),(1,3,1),(2,1,2),(2,2,1),(3,1,1)\)의 \(6\)가지이다. 이는 \(\binom{4}{2}=6\)과 같다.
예제 2
입력
10 4
출력
84
설명
\(\binom{9}{3}=84\)이다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 25 🪙
힌트 2
로그인하고 잠금 해제 · 50 🪙
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
과자 나누기
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
과자 나누기
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기