만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

코코넛 스플랫

시간 제한1초메모리 제한1024 MB

요약
s개 음절의 노래로 n명이 도는 코코넛 게임을 시뮬레이션하여 마지막까지 남는 참가자의 번호를 구합니다.
난이도

쉬움10점 중 3점

유형
시뮬레이션, 구현
정답자
아직 제출이 없습니다

문제

코코넛 스플랫은 Theta가 가장 좋아하는 숫자 세기 게임 중 하나이다. 진행 방식은 다음과 같다. 처음에 모든 플레이어가 두 손을 깍지 낀 채(온전한 코코넛처럼) 원을 이루어 선다.

시계 방향으로 한 플레이어가 다른 플레이어들의 손을 차례로 건드리며 노래를 부른다: "Co-co-nut, Co-co-nut, Co-co-nut, Splat!" 음절마다 한 손을 건드리고, 마지막으로 손(또는 손들)이 건드려진 플레이어는 다음 중 하나를 한다.

  • 손이 아직 깍지 낀 상태라면 두 주먹으로 나뉜다(코코넛이 두 쪽으로 갈라진다). 다음 라운드는 코코넛의 첫 번째 쪽에 해당하는 주먹에서 시작하고, 다음에 두 번째 쪽의 주먹, 그다음에 다음 플레이어로 넘어간다.
  • 주먹이 마지막으로 건드려지면 그 손을 손등이 아래로 향하도록 뒤집는다(우유가 쏟아진다). 다음 라운드는 시계 방향으로 다음 손에서 시작한다. 그 손은 같은 플레이어의 다른 손일 수도 있고, 다음 플레이어의 손이나 깍지 낀 손일 수도 있다.
  • 이미 손등이 아래를 향한 손이 마지막으로 건드려지면, 그 손의 주인은 그 손을 등 뒤로 감추고, 이 손은 이후 라운드에서 세지 않는다. 다음 라운드는 앞의 경우와 같이 시계 방향으로 다음 손에서 시작한다.
  • 플레이어가 두 손을 모두 등 뒤로 감추면 그 플레이어는 게임에서 탈락한다. 한 명만 남으면 게임이 끝난다.

세는 플레이어의 손(또는 손들)도 계산에 포함된다. 예를 들어 세는 플레이어는 자기 차례가 되면 허벅지를 건드린다.

이 게임에는 변형이 있다. 예를 들어 어떤 아이들은 "Coconut, coconut, crack your nut!"라고 외치는데, 이 노래는 1010 음절 대신 99 음절이다.

플레이어는 nn 명이고, 세기는 항상 1번 플레이어의 깍지 낀 손에서 시작한다. 예를 들어 첫 라운드에서 노래가 33 음절이면 3번 플레이어가 자신의 코코넛을 두 주먹으로 처음 가르게 된다.

사용하는 노래의 음절 수와 플레이어 수를 바탕으로 숫자 세기 게임의 승자를 구하는 프로그램을 작성하라.

입력

입력은 하나의 테스트 케이스로 이루어지며, 두 수 ss (0<s≤1000 < s \le 100)와 nn (2≤n≤1002 \le n \le 100)이 주어진다. 각각 노래의 음절 수와 플레이어 수를 나타낸다.

출력

남은 플레이어의 번호 pp (1≤p≤n1 \le p \le n)를 정수 하나로 출력한다.

예제3

  1. 예제 1

    입력
    10 2
    
    예상 출력
    2
    
  2. 예제 2

    입력
    10 10
    
    예상 출력
    7
    
  3. 예제 3

    입력
    1 2
    
    예상 출력
    2