Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
Dado tres enteros $M,N,K$ se quiere determinar la M-ésima cadena binaria, en orden lexicográfico, de longitud $N$ y con exactamente $K$ de sus bits activos.
Input
La entrada empieza con un entero $T$ $(1 \leq T \leq 10)$ que indica la cantidad de casos. Cada uno de estos es una línea con los tres enteros $N$ $(1 \leq N \leq 30)$, $K$ $(1 \leq K \leq N)$ y $M$ $(1 \leq M \leq 10^{9})$ separados por un espacio.
Output
Por cada caso se debe imprimir el número buscado en una línea. En caso de no existir se debe imprimir $-1$