4225: Monotonically Increasing

# Monotonically Increasing ### 内存 1024MB ### 时间 2S ## 题目描述 按照字典序升序打印所有长度为 $N$ 的严格递增整数序列，其中所有元素都在 $1$ 到 $M$（包含）之间。 对于两个相同长度的整数序列 $A_1,A_2,\dots,A_N$ 和 $B_1,B_2,\dots,B_N$，如果存在一个整数 $i$ $(1 \le i \le N)$ 使得对于所有满足 $1 \le j < i$ 的整数 $j$ 都有 $A_j=B_j$，且 $A_i < B_i$，则称 $A$ 在字典序上早于 $B$。 整数序列 $A_1,A_2,\dots,A_N$ 被称为严格递增，当且仅当对于所有整数 $i$ $(1 \le i \le N-1)$ 都有 $A_i < A_{i+1}$。 ## 输入格式 输入$N$和$M$ ## 输出格式 按字典序升序输出所求序列，每个序列占一行（参见样例输出）。 ## 输入输出样例 ### 输入样例1 ``` 2 3 ``` ### 输出样例1 ``` 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 ``` ## 数据范围与提示 【样例1说明】 所求序列为 $(1,2),(1,3),(2,3)$，应按字典序升序打印。 【数据范围】 $1 \le N \le M \le 10$，输入中的所有值都是整数。 ## 题目来源 ABC263C