시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 118 34 24 40.000%

문제

Josephus 문제는 1158번에서 설명하였다.

N과 M이 주어지면, 마지막으로 남는 사람의 번호를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N과 M이 빈 칸을 사이에 두고 순서대로 주어진다. (1≤N≤10^15, 1≤M≤90)

출력

첫째 줄에 마지막으로 남는 사람의 번호를 출력한다.

예제 입력

7 3

예제 출력

4

힌트

출처