#KKT070103. 猴子选大王

猴子选大王

题目描述

nn 只猴子按编号 11 至 nn 围成一圈,从 11 号开始报数,报到 kk 的猴子出圈,下一只重新从 11 报数。求最后留下的猴子的编号。

输入格式

一行两个整数 n,kn,k。

输出格式

输出猴王编号。

样例

3 2
3

数据范围

2≤n≤10002\le n\le1000,2≤k≤1092\le k\le10^9。