#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。