설명
N진수의 M자리 수 중에는 2, 3, ...M을 각각 곱해서 나온 결과가 처음 수의 애너그램인, 놀라운 수가 존재한다. 예를 들어 142857은 6자리의 10진수인데, 2, 3, ...6을 곱할 경우 다음과 같은 결과가 나온다.
2 x 142,857 = 285,714
3 x 142,857 = 428,571
4 x 142,857 = 571,428
5 x 142,857 = 714,285
6 x 142,857 = 857,142
M과 N이 주어졌을 때, 이러한 수를 찾아야 한다. 주어진 M, N에서 꼭 가능한 수가 나온다고 보장할 수 없다.
입력 형식
입력은 최대 30줄로 이루어져 있다. 각 줄은 두 개의 정수 M(3<=M<=6)과 N(4<=N<=400)으로 되어 있다.
M=N=0일 경우 입력을 종료한다.
출력 형식
입력의 각 줄에 대해서 한 줄씩 출력한다. 각 줄에 M개의 정수를 출력하되, 각 정수는 공백으로 구분한다. 출력되는 모든 정수는 0과 N-1 사이의 수여야 한다. 이 정수들은 문제의 조건을 만족하는 N진수의 각 자리를 의미한다. 가장 왼 쪽에 가장 큰 자리수를 출력하며 오른쪽으로 갈수록 작은 자리의 수를 출력한다. 주어진 N, M에서 만족하는 수가 없을 경우 "Not found"를 출력한다.(따옴표 제외)
입력 예제
6 10
6 100
0 0
출력 예제
1 4 2 8 5 7
Not found.
2008년 1월 19일 이후 작성된 모든 글에 대해서 퍼가는 것을 금지합니다.
퍼가고자 하시는 분은 링크를 달아 주시기 바랍니다.
퍼가고자 하시는 분은 링크를 달아 주시기 바랍니다.
댓글을 달아 주세요