짝수싫어수
시간 제한1초메모리 제한1024 MB
10^N 미만의 수 중 3, 5, 7만 사용하고 각 숫자의 개수가 모두 홀수인 수를 큰 순서로 세어 K번째를 구한다.
문제
도도의 친구는 짝수를 싫어한다. 어느 정도냐면 짝수만 봐도 불을 뿜으며 빡! 하고 화를 낼 정도이다.
친구를 위해 도도는 짝수싫어수를 고안했다.
짝수싫어수는 , , 로 이루어져 있으며 의 개수, 의 개수, 의 개수가 동시에 짝수가 아닌 수이다. 숫자가 번 사용되었으면 짝수로 생각한다.
예를 들어 는 의 개수가 개, 의 개수가 개, 의 개수가 개로 모든 숫자의 개수가 동시에 짝수가 아니므로 짝수싫어수이다.
보다 작은 수 중 번째로 큰 짝수싫어수를 출력하는 프로그램을 만들어보자.
답이 존재하지 않는 입력이 주어지는 경우는 없다.
입력
첫째 줄에 정수 () 과 정수 ()가 주어진다.
출력
첫째 줄에 보다 작은 수 중 번째로 큰 짝수싫어수를 출력한다.
힌트
은 8byte 자료형으로 표현할 수 있다.
하지만 예제 2 출력값인 은 8byte 자료형으로 표현할 수 없다.