시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 176 | 51 | 43 | 37.391% |
양의 정수 n이 주어졌을 때, n의 배수 중에서 그 수를 구성하고 있는 서로 다른 숫자의 개수가 가장 작은 수 m을 구하는 프로그램을 작성하시오. 예를 들어 1334를 구성하는 서로 다른 숫자는 1, 3, 4 이다.
입력은 여러 개의 테스트 케이스로 이루어져 있고, 각 테스트 케이스는 n이 포함되어 있는 한 줄로 이루어져 있다. 테스트 케이스는 50개를 넘지 않고, n은 65536보다 작거나 같은 자연수이다. 입력의 마지막 줄에는 0이 하나 주어진다.
각 테스트 케이스에 대해서, 문제의 설명에 나와있는 m을 출력한다. 만약, 가능한 m이 여러 가지인 경우에는 가장 작은 값을 출력한다.
7 15 16 101 0
7 555 16 1111
Contest > KBTU Open > KBTU Open 2008 D번