分数: 300 点
问题陈述
打印所有长度严格递增的整数序列 N 其中所有元素都位于 1 和 M (含),按字典升序排列。
注释
对于两个长度相同的整数序列 A_1,A_2,\dots,A_N 和 B_1,B_2,\dots,B_N, A 据说按字典顺序早于 B 当且仅当:
- 有一个整数 i (1 \le i \le N) 这样 A_j=B_j 对于所有整数 j 满意 1 \le j < i,和 A_i < B_i.
整数序列 A_1,A_2,\dots,A_N 被称为严格递增当且仅当:
- A_i < A_{i+1} 对于所有整数 i (1 \le i \le N-1).
约束
- 1 \le N \le M \le 10
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N M
输出
按字典升序打印所查找的序列,每个序列各占一行(请参阅示例输出)。
示例输入 1
2 3
示例输出 1
1 2 1 3 2 3
寻找的序列是 (1,2),(1,3),(2,3),应按字典升序打印。
示例输入 2
3 5
示例输出 2
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