由經(jīng)典約瑟夫問(wèn)題改成。
有N個(gè)猴子，編號(hào)從1到N。每個(gè)猴子對(duì)應(yīng)一個(gè)正整數(shù)Xi,表示如果從編號(hào)為i的猴子開(kāi)始報(bào)數(shù)，需要數(shù)到Xi。
這N個(gè)猴子圍成一圈，從第一個(gè)開(kāi)始報(bào)數(shù)，數(shù)到第1個(gè)猴子對(duì)應(yīng)的正整數(shù)X1的猴子出隊(duì)，然后從它的下一位繼續(xù)從1開(kāi)始報(bào)數(shù)，數(shù)到對(duì)應(yīng)的Xi時(shí)出隊(duì)，如此循環(huán)直到剩下一個(gè)猴子，最后剩下的那個(gè)猴子就是猴子們選出的大王。
例如：
N=5,Xi對(duì)應(yīng)為：1，2，3，4，5。
出隊(duì)的順序?yàn)椋?，3，4，5。

第一行為N;

第二行為N個(gè)小于等于100的正整數(shù)。對(duì)應(yīng)于從某個(gè)猴子位置開(kāi)始報(bào)數(shù)，需要報(bào)數(shù)的次數(shù)。

【數(shù)據(jù)范圍】

N≤1000000

零基礎(chǔ)的同學(xué)可以先學(xué)習(xí)基礎(chǔ)，教程見(jiàn):  C語(yǔ)言教程、C++教程、編譯器教程、數(shù)據(jù)結(jié)構(gòu)教程、Python教程、單片機(jī)教程等

視頻教學(xué)見(jiàn)視頻網(wǎng)課

編程練習(xí) 基礎(chǔ)