문제
주사위를 던진 횟수 N과 출력형식 M을 입력 받아서 M의 값에 따라 각각 아래와 같이 출력하는 프로그램을 작성하시오.
M = 1 : 주사위를 N번 던져서 나올 수 있는 모든 경우
M = 2 : 주사위를 N번 던져서 중복이 되는 경우를 제외하고 나올 수 있는 모든 경우
M = 3 : 주사위를 N번 던져서 모두 다른 수가 나올 수 있는 모든 경우
* 중복의 예
1 1 2 와 중복 : 1 2 1, 2 1 1
1 2 3 과 중복 : 1 3 2, 2 1 3, 2 3 1, 3 1 2
입력
첫 줄에 주사위를 던진 횟수 N(2≤N≤5)과 출력모양 M(1≤M≤3)이 들어온다.
출력
주사위를 던진 횟수 N에 대한 출력모양을 출력한다.
작은 숫자부터 출력한다.
예제1
입력
31 출력
111
112
113
114
115
116
121
…
666
예제2
입력
32 출력
111
112
…
116
122
…
566
666
예제3
입력
33 출력
123
124
125
126
132
134
…
653
654
태그
출처
JUNGOL