Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#8198. 猴子选大王(约瑟夫问题)  

统计

题目描述

 有N只猴子围成一圈,编号为1到N,打算从中选出一个大王。经过协商,决定出选大王的规则:从第一个开始循环报数,数到M的猴子出圈,最后剩下来的就是大王。

输入格式

输入只有一行,包括2个 整数N、M,之间用一个空格分开。

输出格式

输出猴王的编号。

样例

input

6 2

output

5