不熟的演算法

約瑟夫問題

n個人圍成一圈，每數k個人淘汰一人，求最後一個被淘汰的編號(0~n-1)

0

1

2

3

4

5

6

ex: n=7,k=3

2第一個被淘汰

6

0

1

3

4

5

問題變成n=n-1的答案再加k mod n

3

4

5

0

1

2

n=n-1的問題

+k mod n

(同樣問題的編號對應)