返回小组 开始 2019-09-01 08:30:00

201908月赛(普及组)

结束 2019-09-01 12:30:00
Contest is over.
当前 2024-11-22 11:52:02

B. 【乐编月赛】乐编七月月赛(普及组)——罪恶的终点

描述

古代某法官要判决m个犯人的死刑,他有一条荒唐的法律,将犯人站成一个圆圈,从第1个人开始数起,每数到第n个犯人,就拉出来处决,然后再从下一个人开始,继续从1开始数起,再数到第n个犯人,数到的人再处决,如此循环,直到剩下的最后一个可赦免。编程输出被赦免的人的编号。

输入

一行两个正整数m和n,之间用一个空格隔开。

输出

输出一行一个正整数,表示被赦免的人的编号。

样例

输入

5 3

输出

4

提示

对于100%的数据:1≤m<32767,1≤n≤32767。


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交