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 关注
  • 0 收藏，455 浏览
  • 轩爸 提出于 2019-08-02 21:58

相似问题