유일한 몫

면접 대비

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

요약

A부터 J까지 서로 다른 숫자를 넣어 ABCDE가 FGHIJ의 9배가 되는 해를 찾고, ABCDE 오름차순으로 N번째 해를 출력합니다.

문제

영문자 A부터 J까지는 각각 $\{0, 1, \ldots, 9\}$ 에 속한 서로 다른 한 자리 숫자를 나타낸다. 두 다섯 자리 수의 몫이 다음 식을 만족하는 해를 모두 구하라.

ABCDE / FGHIJ = 9

참고: 앞자리 0은 허용한다. 즉 F는 0일 수 있다.

출력할 해의 번호 N을 나타내는 정수 하나가 주어진다.

ABCDE와 FGHIJ를 공백으로 구분하여 한 줄에 출력한다. 해는 ABCDE가 작은 순서대로 정렬하며, 그중 N번째 해만 출력한다.