有n只猴子围成一圈,编号为1~n,打算从中选出一个大王。经过协商,决定选大王的规则如下:从第一只猴子开始循环报数,数到k的猴子出圈,然后从下一只猴子继续报数出圈……最后剩下来的那只猴子就是大王。
一行两个正整数n和k,之间用一个空格分开,2≤n≤1000,2≤k≤109。
一行n个正整数,表示n只猴子依次出圈的编号,中间用一个空格隔开。
6 4
4 2 1 3 6 5
课课通