Mã bài:
comb
Điểm:
1 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Các em học sinh trường Tiểu học & Trung học cơ sở La Ngâu thường tụ họp lại tại thửa ruộng gần nhà để chơi các trò chơi vào buổi chiều. Trò chơi hôm nay có tên SỐ CÁCH. Cụ thể, có ~N~ viên đá khác nhau được đánh số từ ~1~ đến ~N~ và một cách chọn hợp lệ là cách chọn có đúng ~K~ viên đá. Hai cách chọn phân biệt khi có ít nhất một viên đá khác nhau. Người đầu tiên đưa ra số cách chọn và liệt kê các cách chọn theo thứ tự từ điển là người chiến thắng.
Tuy ra luật chơi là vậy nhưng các em lại không biết đáp án chính xác để đối chiếu. Là một lập trình viên hãy tận dụng máy tính để tạo ra câu trả lời đúng và làm quản trò cho mấy em nhé.
Dữ liệu vào
- Gồm một dòng là hai số nguyên ~N~ và ~K~ ~(1\le N \le K \le 20)~
Kết quả ra
- Gồm nhiều dòng:
- Dòng thứ nhất là số cách chọn.
- Các dòng tiếp theo, mỗi dòng là một cách chọn và cách nhau một dấu cách. Các cách chọn được liệt kê theo thứ tự từ điển.
Ví dụ
Dữ liệu
5 3
Kết quả
10
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5
Bình luận