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

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

Liczby parzystocyfrowe

면접 대비

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

요약
N이 주어질 때, 십진수 각 자릿수가 모두 짝수인 수를 오름차순으로 나열했을 때 N번째 수를 구한다.
난이도

보통10점 중 4점

유형
수학, 조합론, 구현, 이분 탐색
정답자
아직 제출이 없습니다

문제

Dodatnią liczbę całkowitą nazywamy parzystocyfrową, jeśli wszystkie jej cyfry są parzyste. Na przykład: liczby 6, 42, 2020 są parzystocyfrowe, zaś 7, 34, 2019 lub 13 579 nie są. Gdyby wszystkie liczby parzystocyfrowe ustawić w kolejności rosnącej, która liczba byłaby N-ta w tym porządku?

Napisz program, który: wczyta liczbę naturalną N, wyznaczy N-tą liczbę parzystocyfrową i wypisze wynik na standardowe wyjście.

입력

W pierwszym (jedynym) wierszu wejścia znajduje się jedna liczba naturalna N. Liczba będzie równa co najmniej 1 i co najwyżej 1018.

출력

W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczba naturalna – N-ta liczba parzystocyfrowa.

예제1

  1. 예제 1

    입력
    12
    
    예상 출력
    44