Page not loading? Try clicking here.
Placeholder

#4177

순열정복 1 1s 64MB

Problems

양의 정수 N과 M이 주어졌을 때, 1부터 N까지의 정수를 M번 나열할 수 있는 모든 경우를 출력하는 프로그램을 작성하시오. 

나열되는 숫자는 중복해서 사용이 가능하다.


Input

양의 정수 N과 M이 공백을  사이에 두고 주어진다(1≤N≤6 , 1≤M≤6)


Output

1…N까지의 자연수를 M번 나열하는 모든 경우를 출력한다. 

출력은 앞 자리의 오름차순으로 한다.(자세한 사항은 출력 예시를 참고한다.)


Example #1

3 3
1 1 1

1 1 2

1 1 3

1 2 1

1 2 2

1 2 3

1 3 1

…

3 3 2

3 3 3​

Example #2

3 2
1 1

1 2

1 3

2 1

2 2

2 3

3 1

3 2

3 3

Example #3

2 3
1 1 1

1 1 2

1 2 1

1 2 2

2 1 1

2 1 2

2 2 1

2 2 2


Source

JUNGOL - ohjtgood

You must sign in to write code.