问题1486--【课课通-例题】7.1.3猴子选大王

1486: 【课课通-例题】7.1.3猴子选大王

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 2提交: 12统计

题目描述

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

输入

一行两个正整数n和k，2≤n≤1000，2≤k≤109。

输出

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

样例输入 Copy 

3 2

样例输出 Copy 

3

来源/分类

课课通（C++版） 课课通例题 7.基本数据结构 7.1结构体的引入和应用 
提交