#5305. Trực nhật (Mã bài: DUTY)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Lớp cần phân công k bạn học sinh để trực nhật cho k ngày liên tiếp trong tuần (ví dụ: Thứ Hai, Thứ Ba, ...). Có tổng cộng n học sinh trong danh sách đề cử và mỗi học sinh chỉ được trực một ngày duy nhất. Hỏi có bao nhiêu cách để tạo ra một lịch trực khác nhau?

Dữ liệu: Hai số nguyên n k ( 1 \le k \le n \le 20 ).

Kết quả: Một số nguyên duy nhất là số cách phân công lịch trực.

Ví dụ:

Dữ liệu:

4 2

Kết quả:

12