현준이는 친구들과 바둑돌을 가지고 게임을 하기로 했다. 게임의 방법은 다음과 같다.

1. 처음에는 각자 자신이 가지고 싶은 개수만큼의 바둑돌을 선택한다. 2. 바둑돌이 가장 많은 사람이 자신의 바둑돌을 다른 친구들에게 똑같이 나누어준다. (만약 바둑돌이 가장 많은 사람이 두명 이상일때는 번호가 작은 사람의 바둑돌을 나누어 준다. 똑같은 개수로 나누어주고 남은 돌이 있으면 번호가 작은 사람부터 차례대로 한 개씩 추가로 나누어준다. 모두 나누어주고 나면 나누어 준 사람의 바둑돌의 개수는 0개가 된다.) 3. 위 2번을 주어진 횟수만큼 반복한다. 4. 마지막에 가장 많은 바둑돌을 가지는 사람이 최종 승자가 된다.

게임에 참여하는 인원수 N과 반복할 회수 T, 그리고 각각 선택한 바둑돌의 개수가 주어질 때 매번 바둑돌을 나누어주는 사람(바둑돌이 가장 많은 사람)의 번호를 출력하는 프로그램을 작성하시오.

#1461 upload 52 done 15 how_to_reg 10

baduk stone(바둑돌 게임) timer 1s memory 128MB

#1461

baduk stone(바둑돌 게임) 1s 128MB