0부터 시작하는 정수의 이진 표현을 차례로 이어 붙인 수열에서 k번째부터 n칸 간격으로 다섯 개의 숫자를 출력한다.
보통4구현수학시뮬레이션문자열면접 대비아직 제출이 없습니다시간 제한1초메모리 제한32 MB
문제 설명
예제2
문제
0부터 시작해 1씩 숫자를 세며 돌아가면서 말하는 술 게임이 있다. 각 숫자는 이진법으로 바꾸어 앞자리부터 한 자리씩 말한다.
가령 0부터 7까지를 이진법으로 쓰면 0, 1, 10, 11, 100, 101, 110, 111이므로 참가자가 말하는 숫자는 순서대로 0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1이 된다.
참가자 중 한 사람은 자신의 차례에 말해야 하는 숫자를 미리 알고 싶어 한다. 참가자 수와 그 사람의 순서를 보고 그 사람이 말하게 되는 숫자 다섯 개를 구하는 프로그램을 작성하라.
입력
첫째 줄에 참가자 수 n과 구하려는 사람의 차례 k가 공백으로 구분되어 주어진다. 1≤k≤n≤100을 만족한다.
출력
그 사람의 차례가 돌아올 때마다 말해야 하는 숫자를 순서대로 다섯 개 출력한다. 숫자는 공백으로 구분하고 한 줄로 출력한다.
힌트
말하는 숫자 나열의 앞부분은 0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 0, 0, 0, 1과 같이 이어진다. 첫 번째 입력은 이 나열에서 1, 5, 9, 13, 17번째 숫자를 고르고 두 번째 입력은 3, 8, 13, 18, 23번째 숫자를 고른다.