역수에서 빠진 숫자

시간 제한1초메모리 제한1024 MB

요약

1부터 9까지의 n이 주어질 때, 1/m의 순환마디에 n을 제외한 0부터 9까지의 숫자가 모두 들어가는 가장 작은 m을 구하고 m과 1/m의 소수 25자리를 출력합니다.

문제

1부터 9까지의 정수 $n$ 각각에 대해, $1/m$ 이 순환소수이고 그 순환마디에 0부터 9까지의 숫자 중 $n$ 을 제외한 모든 숫자가 들어 있는 가장 작은 $m$ 을 구한다. 순환마디에는 같은 숫자가 두 번 이상 나올 수 있다.

한 줄에 정수 $N$ ( $1 \le N \le 9$ )이 주어진다.

한 줄에 $m$ 과 $1/m$ 의 소수 표현에서 앞쪽 0을 건너뛴 뒤의 처음 25자리 숫자를 공백으로 구분하여 출력한다.