KOI 본선 2005 고5- 배수 > 문제은행 : 정보올림피아드&알고리즘




2023 : 배수

제한시간
1000 ms   
메모리제한
128 MB   
해결횟수
2 회   
시도횟수
13 회   

문제

자연수 N의 양의 배수 중 각 자릿수를 이루는 숫자의 종류가 가장 적은 수를 찾으려고 한다.

 

예를 들어 N이 125인 경우, 125의 배수인 250은 2, 5, 0 세 개의 서로 다른 숫자로 이루어져 있다. 

125의 또 다른 배수인 500은 5, 0 두 개의 서로 다른 숫자로 이루어져 있다. 

125의 배수 중 각 자릿수를 이루는 숫자의 종류가 가장 적은 수 중 하나는 500이다.

 

N이 주어질 때 위의 조건을 만족하는 N의 가장 작은 양의 배수를 구하는 프로그램을 작성하시오.


입력형식

N은 30,000이하의 자연수이다.

출력형식

주어진 N에 대하여 위의 조건을 만족하는 N의 가장 작은 양의 배수를 첫째 줄에 출력한다.

입력 예

125

출력 예

500

입력 예

38

출력 예

222222222222222222


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP