아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Reciprocal Omissions

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

요약
주어진 숫자 n에 대해 1/m의 순환마디가 n을 제외한 모든 숫자를 포함하는 가장 작은 m을 찾아, m과 소수부 앞 25자리를 출력한다.
난이도

보통10점 중 7점

유형
정수론, 수학, 완전 탐색
정답자
아직 제출이 없습니다

문제

For each n in the integers 1..9 find the smallest m such that 1/m is a repeating decimal whose repeating part contains all the digits 0..9 except n. The repeating part might include some digits more than once.

입력

A single line containing N (1 ≤ N ≤ 9)

출력

A single line containing m and the first 25 digits of its decimal expansion after any leading zeros.

예제1

  1. 예제 1

    입력
    2
    
    예상 출력
    324 3086419753086419753086419