banner

Bài tập: Liệt kê chuỗi K phân

Đề bài
Mã bài: KNARY
Kiểu chấm: OI
Dữ liệu nhập: Nhập chuẩn
Kết quả xuất: Xuất chuẩn
Giới hạn thời gian: 1 giây
Được tạo bởi: Trần Đức Doanh
Nội dung:

Cho k chữ số 1, 2, 3, ..., k (1 ≤ k ≤ 9), hãy liệt kê các chuỗi k-phân có chiều dài n theo thứ tự từ điển.

Dữ liệu nhập:

- Gồm hai số nguyên n và k cách nhau 1 khoảng trắng (1 ≤ k ≤ 9, 1 ≤ n ≤ 6)

Kết quả xuất:

- Dòng đầu tiên là một số nguyên m là số lượng chuỗi k-phân tính được.

- Trong m dòng tiếp theo, mỗi dòng là một chuỗi k-phân, các dòng sắp theo thứ tự từ điển.

Ví dụ:

Nhập Xuất
2 2 4
11
12
21
22
2 3 9
11
12
13
21
22
23
31
32
33
3 2 8
111
112
121
122
211
212
221
222

Xem hướng dẫn cách làm bài
Để làm bài thì bạn cần phải đăng nhập