count[(i+l)%n] : 공을 받은 횟수가 홀수일 경우 시계 방향으로 l번째 떨어진 사람에게 공을 던진다. 이 때 리스트의 인덱스가 초과되면 안되므로 전체 리스트 크기를 나눈 나머지 인덱스에게 공을 던진다. ex) 영식이 포함 5명이 리스트에 저장되어 있다고 가정하자. 인덱스 3의 사람이 시계방향으로 2칸 떨어진 사람에게 공을 던지게 될경우 인덱스는 5이므로 초과하게 된다. 따라서 5로 나눈 나머지인 인덱스 0의 사람에게 공을 던지게 되도록 작성하였다.
count[-((l-i)%n)] : 공을 받은 횟수가 짝수일 경우 반시계 방향으로 l번째 떨어진 사람에게 공을 던진다. 즉, 반복이 수행될수록 인덱스는 l만큼 감소하게 된다. ex) 인덱스 1의 요소가 짝수일 경우 1-l의 인덱스의 사람에게 공을 던지게 된다. 이 때, l이 2라고 가정했을 때 -1의 사람에게 공을 던지는 것은 문제가 없지만, -5인 사람이 -7인 사람에게 공을 던지게 되면 에러가 발생하게 된다. 따라서 음수의 인덱스를 양수로 변환하고, 리스트의 크기만큼 나눈 후 다시 음수로 바꿔줌으로써 이러한 에러를 방지하였다. => -7 -> -(7%5) -> -2
n,m,l = map(int, input().split())
count_list = [1] + ([0]*(n-1))
count = 0
i = 0
while True:
if m in count_list:
break
if count_list[i] % 2 != 0:
count_list[(i+l)%n] += 1
count += 1
i = (i+l)%n
else:
count_list[-((l-i)%n)] += 1
count += 1
i = -((l-i)%n)
print(count)
