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

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

7, 2, 0으로 이루어진 수

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

요약
n의 배수이면서 n 이상이고, 숫자 7, 2, 0으로만 이루어지며 자릿수가 20 이하인 가장 작은 수를 찾고, 없으면 NAV를 출력한다.
난이도

어려움10점 중 8점

유형
BFS, 동적 계획법, 수학, 완전 탐색
정답자
아직 제출이 없습니다

문제

자연수 nn이 주어질 때, 다음 조건을 모두 만족하는 가장 작은 수 ss를 출력하는 프로그램을 작성하시오.

  • s≥ns \ge n이다.
  • ss를 10진법으로 나타내면 숫자 7, 2, 0만으로 이루어지며, 0으로 시작하지 않는다.
  • ss의 10진법 표현은 최대 20자리이다.
  • ss를 nn으로 나눈 나머지는 0이다.

입력

자연수 nn (0<n<5000000 < n < 500000)이 한 줄에 주어진다.

출력

위 조건을 만족하는 수 ss를 출력한다. 주어진 nn에 대해 조건을 만족하는 ss가 존재하지 않으면 NAV를 출력한다.

예제2

  1. 예제 1

    입력
    3
    
    예상 출력
    27
    
  2. 예제 2

    입력
    61
    
    예상 출력
    70272