Chia kẹo cho bạn bè

Buổi 11 — Brute Force & Sinh tổ hợp Implementation Mathematics
Points
15
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề 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}$
Draft saved