Bài 4. CHỌN NGƯỜI (4đ)

Trong đợt dịch vừa qua TPHCM là nơi bùng phát rộng và nhận được sự giúp đỡ của nhiều tỉnh thành cả nước. Hiện nay dịch bệnh ở TPHCM đã giảm nhưng các tỉnh thành phía Bắc lại tăng cao. Nên TPHCM dự kiến điều một đội ngũ Y, Bác sĩ ra các tỉnh thành phía Bắc để hộ trợ.
Bệnh viện A có số lượng n người xung phong nhưng điều kiện chỉ cho phép k người tham gia. Do đó Giám đốc bệnh viện chọn k trong n người để thành lập đoàn công tác.
Yêu cầu: Hãy giúp giám đốc liệt kê tất cả các khả năng để có thể chọn ra k người trong số n người được đăng kí để tham gia.
Dữ liệu vào: Đọc từ file CHONNGUOI.INP hai số nguyên dương n và k (1<=k<n <= 105)
Dữ liệu ra: Ghi ra file CHONNGUOI.OUT gồm:

• Các dòng hiển thị theo thứ tự từ điển các khả năng có thể chọn đúng k người trong n người được cử đi.
• Dòng cuối cùng chứa tổng số khả năng có thể chọn ra k trong số n người.

Ví dụ: