6736: 猴子选大王_1

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

在猴子王国里,一年一度的选大王时间到了,今年的大王由谁来担任呢?大家都争着想 
当,可是大王只能由一个担任,争了半天都没有定论,最后由一只较有权威的老猴子想了一 
个较公平公正的办法。它的办法就是: 大家顺时针排好一圈,顺序从 1 到 n 进行编号,从 第 1 号开始报数 1,2,……,数到 m号时该号的猴子退出到圈外,如此报数直到圈内只剩 
下一只猴子时,这只猴子就任大王。大家都认为这样非常公平公正,这个办法得到了全体猴 
子的一致认可,现在给出 n,m的值,请输出猴子大王的编号。

输入

【输入格式】  
从文件中读入,只有一行,有两个整数 n和 m(1<=n,m<=2000)

输出

【输出格式】
  输出到文件,只有一个数,那就是猴子大王的编号。

样例输入 复制

6 5

样例输出 复制

1