約琵夫環（算法入門經典題目002）

題目 有 N 個小朋友站成一個圓圈。他們沿順時針編號依次是 1 ~ N。從編號是 1 的小朋友開始報數（1，2，3，…）報到 K 的小朋友出列。他順時針方向的下一個小朋友繼續從 1 開始報數。報到 K 的人再出列 … 這個遊戲一直進行下去，直到隊伍裏只剩下一個小朋友。 求剩下的這個小朋友原來的編號是多少？ （參看下面的示意圖） 當 N = 10，K = 3 時， 所求的編號爲： 4。我們記爲： 1

>>阅读原文<<