Chia kẹo cho bạn bè
Points
15
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề bài
Có $N$ viên kẹo và $K$ bạn bè. Hãy đếm số cách chia $N$ viên kẹo cho $K$ bạn bè sao cho mỗi bạn nhận được ít nhất 1 viên. Các viên kẹo giống nhau, các bạn khác nhau.
Dữ liệu vào
- Hai số nguyên $N$ và $K$ $(1 \le K \le N \le 30)$.
Dữ liệu ra
- Một số nguyên — số cách chia.
Ví dụ
| Input | Output |
|---|---|
| 5 3 | 6 |
| 4 2 | 3 |
Giới hạn
- $1 \le K \le N \le 30$
- Đảm bảo kết quả không vượt quá $10^{18}$
Community Discussion