题目描述
有N只猴子围成一圈,编号为1到N,打算从中选出一个大王。经过协商,决定出选大王的规则:从第一个开始循环报数,数到M的猴子出圈,最后剩下来的就是大王。
输入格式
输入只有一行,包括2个 整数N、M,之间用一个空格分开。
输出格式
输出猴王的编号。
样例
input
6 2
output
5
有N只猴子围成一圈,编号为1到N,打算从中选出一个大王。经过协商,决定出选大王的规则:从第一个开始循环报数,数到M的猴子出圈,最后剩下来的就是大王。
输入只有一行,包括2个 整数N、M,之间用一个空格分开。
输出猴王的编号。
input
6 2
output
5