Trong một tiệm bánh, có \(N\) loại bánh khác nhau. Uolevi muốn chọn ra \(K\) chiếc bánh để mang về, và anh ta được phép chọn nhiều chiếc bánh cùng loại (chỉnh hợp lặp). Hãy sử dụng đệ quy để liệt kê tất cả các tập hợp \(K\) chiếc bánh có thể chọn.
Input
Hai số nguyên dương \(N\) và \(K\) (\(1 \leq K \leq N \leq 8\)).
Output
In ra tất cả các chỉnh hợp lặp có \(K\) phần tử được chọn từ tập \(\{1, 2, \dots, N\}\), mỗi chỉnh hợp trên một dòng.
Example
Test 1
Input
1 1Output
1 Test 2
Input
2 1Output
1
2 Test 3
Input
2 2Output
1 1
1 2
2 1
2 2 Test 4
Input
3 1Output
1
2
3 Test 5
Input
3 2Output
1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.