테페리넷

이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.

====== 요세푸스 문제 3 ======

===== 풀이 =====
  * 마지막으로 남는 번호를 구하는 [[ps:요세푸스 문제]]
  * [[ps:요세푸스 문제]]에서 설명한대로 O(n) 알고리즘과 O(klogn)알고리즘이 존재한다. 여기에서는 k값이 특별히 작지 않기 때문에 O(n) 알고리즘을 적용하면 된다.

===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 11025. 요세푸스 문제 3".

- Problem link: https://www.acmicpc.net/problem/11025
- Solution link: http://www.teferi.net/ps/problems/boj/11025

Tags: [JosephusProblem]
"""


def main():
    N, K = [int(x) for x in input().split()]
    answer = 0
    for i in range(2, N + 1):
        answer = (answer + K) % i
    print(answer + 1)


if __name__ == '__main__':
    main()
</dkpr>

{{tag>BOJ ps:problems:boj:골드_2}}