题目描述

给定两个正整数 n 和 k，请按字典序输出所有长度为 n 的元组。

每一位都可以从 1 到 k 中选择，数字可以重复使用。

输入格式

一行两个整数 n,k。

输出格式

输出 k^n 行，每行 n 个整数，表示一个元组。同行相邻两个整数之间用一个空格隔开。

样例输入 #1

2 3

样例输出 #1

1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3

数据范围与提示

1 <= n <= 6，1 <= k <= 6，保证输出规模适合评测。

本题适合练习递归枚举：每一层决定元组中的一位。

来源

洛谷 B3621 枚举元组。