#NP0037. L09 NP0037-约瑟夫问题

0

L09 NP0037-约瑟夫问题

题目描述

nn个人站成一个圈,依次编号从11到nn,从11号开始,每次从当前的人开始依次报数,报数报到kk的时候,此人出局,再由下一个人重新开始从11报数,以此类推,直到最后一个人,求最后剩下的人的编号。

输入格式

输入一行两个整数n,kn,k。

输出格式

输出一行一个整数,为最后剩下的人的编号。

样例输入 #1

5 2

样例输出 #1

3

说明/提示

有1≤n,k≤10001\leq n,k\leq 1000。