传统题 1000ms 256MiB

猴子选大王

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

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

输入格式

一行两个正整数 nnkk2n10002k1032≤n≤1000,2≤k≤10^3

输出格式

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

输入样例

3 2
3
5 3
4

线性表

未参加
状态
已结束
规则
IOI
题目
14
开始于
2026-4-11 8:00
结束于
2026-4-18 6:00
持续时间
166 小时
主持人
参赛人数
3