페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1169

주사위 던지기1 1초 32MB

문제

주사위를 던진 횟수 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

입력
3 1
출력
1 1 1

1 1 2

1 1 3

1 1 4

1 1 5

1 1 6

1 2 1

…

6 6 6

예제2

입력
3 2
출력
1 1 1

1 1 2

…

1 1 6

1 2 2

…

5 6 6

6 6 6

예제3

입력
3 3
출력
1 2 3

1 2 4

1 2 5

1 2 6

1 3 2

1 3 4

…

6 5 3

6 5 4

태그

출처

JUNGOL

역링크 공식 문제집만