給你$N$個人圍成一圈，編號是0, 1, 2...n-1。編號相差1的人相鄰(編號0與編號$N-1$相鄰)，一開始由編號0開始報數(接著是編號1，依此類推)，報到$k$的人要被淘汰，然後從被淘汰的下一人開始下一輪報數，直到只剩下一人，請問最後剩下的人的編號是多少?
例如 N=3 k=2，則會先淘汰掉編號1接著淘汰編號0，最後剩下的便是編號2。
第一行會輸入$N$跟$k$。
對於8%的測資，滿足$1\le k \le N \le 100$
對於27%的測資，滿足$1\le k \le N \le 5000$
對於30%的測資，滿足$1\le k \le N \le 2 \times 10^5$
對於35%的測資，滿足$1\le k \le N \le 2 \times 10^7$
輸出最後剩下的人的編號
3 2
2
成為數學家
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||