사전
면접 대비시간 제한2초메모리 제한128 MB
N개의 a와 M개의 z로 만들 수 있는 문자열을 사전순으로 나열했을 때 K번째 문자열을 조합적으로 구성하고, K가 전체 개수를 넘으면 -1을 출력합니다.
문제
어떤 사전에는 a N개와 z M개로만 이루어진 모든 문자열이 사전순으로 정렬되어 있다. 같은 문자는 서로 구분하지 않으며, 다른 문자는 포함되지 않는다.
N, M, K가 주어질 때, 이 사전의 K번째 문자열을 구하라.
입력
첫째 줄에 세 정수 N, M, K가 순서대로 주어진다.
출력
첫째 줄에 사전의 K번째 문자열을 출력한다. 사전에 들어 있는 문자열의 개수가 K보다 작으면 -1을 출력한다.
제한
- 1 <= N, M <= 100
- 1 <= K <= 1,000,000,000