1463: 자석 배치하기(medium)

정호쌤이 순서대로 붙여놓은 자석을 어떤 학생이 2개, 3개 단위로 배열을 해놓았다.

정호쌤은 자석을 다시 1개씩 번갈아 붙여놓으면서 이런 생각을 했다.

만약 1000여개의 자석을 칠판에 가득 채워놓으면 n번째에 있는 자석의 색을 어떻게 알 수 있을까?

자석의 개수 K, 한 번에 놓을 같은 색의 자석의 개수 N개가 공백을 두고 입력될 때

M번째에 위치한 자석의 색이 무엇인지 찾아보자.

자석의 개수 K, 한 번에 놓을 같은 색의 자석 개수 N, 찾고자 하는 위치의 자석 M이 공백을 두고 입력된다.

1 ≤ K ≤ 1000

1 ≤ N ≤ K

M번 째 위치한 자석의 색깔을 출력한다.

(자석의 색은 0 아니면 1로 구성된다)

10 3 7

0