有一群猴子,编号从1~n1~n1~n排成一圈,第iii只猴子有一个数x[i]x[i]x[i],从第一个猴子开始报数,报到x[1]x[1]x[1]的猴子出局,然后从出局的下一只猴子的x[i]x[i]x[i]当作新的报数上限,直到只剩下一只猴子,问最后剩下的那只猴子的序号? n≤106,1≤x[i]≤100n≤10^6,1≤x[i]≤100n≤106,1≤x[i]≤100
看似很简单,实际上我们需要使用python在时限0.5s和内存限制64MB下通过这道题,大家还能做出这道题吗?