Problem AJ: [模拟]奇特的约瑟夫
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:0
Description
有一种新的约瑟夫游戏:
将N个人排成一排,编号1~N。从第1人开始进行1~M正向报数,报到M的人出列,再从下一个人开始继续1到M报数、出列。(注意:按某个方向报数报到尾部时,再反方向继续报数)。如此进行下去,直到剩下一人为止
Input
输入文件仅有一行包含二个用空格隔开的整数N,M (2≤N,M≤300,N≥ M)。
Output
输出文件仅有一行包含一个整数表示一个整数,表示小明在队列中的编号。
Sample Input Copy
9 3
Sample Output Copy
8