Skip to content

1088: 春樱对决

题目

题目描述

在这万物复苏的春天,“春樱对决”比赛开始啦!晴明有N个式神,他想从这N个式神里选一个来当这次活动海报的主角。因为想当主角的式神非常多,于是晴明就定下了这样一个选拔的规矩:

将N个式神从左到右排成一排,编号为1\~N。从第1个式神开始进行1\~M的正向报数,报到的第M个式神出列,再从下一个式神开始继续1到M报数、出列。如果按照某个方向报数到尾部,那么再反方向继续报数。如此进行下去,直到剩下一个式神,而这个式神就是本次“春樱对决”海报的主角。

第一个来到这个寮的两面佛渴望能成为主角,毕竟这是他唯一可能成为主角的时刻了。于是佛佛求你编个程序帮助他实现这个愿望,告诉他要想当主角,他的编号应该是多少。

输入格式

输入文件仅有一行包含二个用空格隔开的整数N,M (N≤10^5,M≤10^9)。

输出格式

输出文件仅有一行包含一个整数表示一个整数,表示这个两面佛在队列中的编号。

样例输入

9 3

样例输出

8

数据范围

null

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!