1로 이루어진 배수의 길이
면접 대비시간 제한2초메모리 제한128 MB
모든 자릿수가 1인 수 중에서 N으로 나누어지는 가장 짧은 수의 자릿수를 구하고, 없으면 -1을 출력합니다.
문제
자연수 N이 주어진다. 모든 자릿수가 1인 양의 정수 중에서 N의 배수인 수를 찾고자 한다.
그런 수가 존재한다면, 그중 가장 자릿수가 적은 수의 자릿수를 출력하라. 존재하지 않으면 -1을 출력하라.
입력
첫째 줄에 자연수 N이 주어진다.
1 <= N <= 1,000,000
출력
N의 배수이면서 모든 자릿수가 1인 양의 정수 중 자릿수가 가장 작은 수의 자릿수를 출력한다. 그런 수가 없으면 -1을 출력한다.