P95685

猴子选大王

难度 3 级
讨论 统计 71通过 123提交 57.7%通过率 旧版界面
时间限制 1 秒 内存限制 256 MB

题目描述

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

输入

一行两个正整数n和k,2≤n≤1000,2≤k≤10^9。

输出

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

样例

样例 1
输入
3 2
输出
3

来源

课课通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交