1947: [模拟]奇特的约瑟夫
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:0
解决:0
题目描述
有一种新的约瑟夫游戏:
将N个人排成一排,编号1~N。从第1人开始进行1~M正向报数,报到M的人出列,再从下一个人开始继续1到M报数、出列。(注意:按某个方向报数报到尾部时,再反方向继续报数)。如此进行下去,直到剩下一人为止
输入
输入文件仅有一行包含二个用空格隔开的整数N,M (2≤N,M≤300,N≥ M)。
输出
输出文件仅有一行包含一个整数表示一个整数,表示小明在队列中的编号。
样例输入
9 3
样例输出
8