카드 (Card) timer 1s memory 64MB

성열이와 세찬이가 카드놀이를 한다. 성열이가 0 이상 15 이하의 수를 생각하면, 세찬이가 아래와 같이 4장의 카드를 준다. 그러면 성열이는 자신이 생각한 수가 무슨 카드에 있는지 세찬이에게 알려준다.

그러면 세찬이는 성열이의 수를 손쉽게 맞출 수 있다. 성열이의 수가 1, 2, 3, 4번째 카드에 있다면 각각 1, 2, 4, 8을 더해서 성열이가 생각한 수를 맞출 수 있다. 예를 들어, 성열이가 생각한 수가 13이라면, 13이 1, 3, 4번째 카드에 있으므로 세찬이는 1+4+8의 값을 구해서 성열이가 생각한 수를 맞춘다.

보드게임 키트를 제작하는 정올 보드게임즈™는 성열이와 세찬이의 놀이에서 착안하여 좀 더 큰 수를 맞출 수 있게 N개의 카드를 제작하려고 한다. (이 경우, 맞출 수 있는 수의 범위는 0 ~ 2ⁿ-1이다.) 보드게임 키트의 제작 공정은 자동화되어 이루어지기 때문에 C번째 카드의 K번째 수를 구하는 효율적인 방법을 고안해야 한다. K번째 수를 구하는 프로그램을 작성하여라.