1172: 零基础学C/C++172——猴子选大王

题目描述


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

输入


一行输入2个正整数n和k 2<=n<=1000,2<=k<=109

输出


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

样例输入


3 2

样例输出


3

提示


本题可以用循环链表实现

来源/分类



请先 登录 后评论
  • 0 关注
  • 0 收藏,447 浏览
  • 轩爸 提出于 2019-08-02 21:58

相似问题