Description 

n个人想玩残酷的死亡游戏，游戏规则如下： 

n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。 
请输出最后一个人的编号。 



Input 

输入n和m值。

Output 

输出胜利者的编号。

Sample Input 


5 3



Sample Output 


4  要用从语言编写，谢谢

• Re:紧急问题约瑟夫问题 (357) wolf5x 2009-11-15 01:02:43
  • Re:紧急问题约瑟夫问题 (89) bobobo 2009-11-15 04:59:05