猴子选大王数据加强版(附加题)

成绩 100 开启时间 2020年02月4日 星期二 11:10
折扣 0.8 折扣时间 2020年02月4日 星期二 11:10
允许迟交 关闭时间 2020年02月4日 星期二 11:10
输入文件 monkey.in 输出文件 monkey.out

【例题描述】猴子选大王

有M(M≤10000000)只猴子围成一圈,从1到M进行编号,打算从中选出一个大王。经过协商,决定出选大王的规则:从第一个开始循环报数,数到K(K≤10000000)的猴子出圈,最后剩下来的就是大王。要求:从键盘输入M、K,编程计算哪一个编号的猴子成为大王。

【输入格式】

两个正整数M和K,两数以空格隔开。

【输出格式】

一个正整数,即猴王的编号。

【样例输入】

3 2

【样例输出】

3