#1029. 猴子选大王

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Alpar

题目描述

n 只猴子围成一圈,从 1\ldots n 编号,大家决定从中选出一个大王。

经过协商,决定选大王的规则为:从编号为 1 的猴子开始报数,报到 k 的猴子出圈,然后再从下一只开始继续报 1 k ,最后剩下来的那一只就是大王。要求输入 n,k ,输出成为大王的猴子编号。

输入格式

一行两个正整数 n,k ( n \leq 1000,k \leq 10^9)

输出格式

一行一个正整数,代表猴王的编号。

样例

样例输入

3 2

样例输出

3