Mã bài:
combin
Điểm:
3 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Xét tập ~T~ chứa các số tự nhiên từ ~1~ đến ~n (1 ≤ n ≤ 50)~. Tổ hợp chập ~k (1 ≤ k ≤ n)~ của ~n~ là tập con ~k~ số khác nhau từ ~T~. Trong mỗi tổ hợp tìm được người ta sắp xếp các phần tử theo thứ tự tăng dần và từ đó – sắp xếp các tập con theo thứ tự từ điển.
Ví dụ
Với ~n = 4~ và ~k = 2~ ta có ~6~ tổ hợp chập ~2~: ~(1, 2), (1, 3), (1, 4), (2, 3), (2, 4)~ và ~(3, 4)~. Các tập con này được đánh số từ ~0~ trở đi.
Yêu cầu
Cho ~3~ số nguyên ~n, k~ và ~m~. Hãy tìm tổ hợp chập ~k~ của ~n~ thứ ~m~.
Input
Gồm một dòng chứa ~3~ số nguyên ~n, k, m~.
Output
Gồm ~k~ số nguyên của tổ hợp tìm được. Các số nguyên đưa ra theo thứ tự tăng dần.
Sample Input
4 2 4
Sample Output
2 4
Nguồn: Trại đông Bảo Lộc 2021 - Thầy Đỗ Đức Đông
Bình luận