#P1417. 约瑟夫问题加强版(johnseph)

约瑟夫问题加强版(johnseph)

【题目描述】

有一圈N个人从0到N-1按顺时针编号,他们从0号开始顺时针从1到K报数,报到K的退出,然后从下一个人开始继续从1报数,直到只剩一人。给定N和K,求最后剩的人是几号。

【输入格式】johnseph.in

第一行两个数N,K。

【输出格式】johnseph.out

一个数,最后剩的人的编号。

【样例】

5 3
3

【数据规模】

对于30%的数据,N≤1000;

对于100%的数据,N≤100000。