三、完善程序（单选题，每小题 $3$ 分，共计 $30$ 分）

（$1$）（Josephus 问题） 有 $n$ 个人围成一个圈，依次标号 $0$ 至 $n - 1$。从 $0$ 号开始，依次 $0 , 1 , 0 , 1 , \dots$ 交替报数，报到 $1$ 的人会离开，直至圈中只剩下一个人。求最后剩下人的编号。

试补全模拟程序。


⑤处应填（ ） A.i++ B.i = (i + 1) % n C.c++ D.p ^= 1

{{ select(1) }}

• i++
• i = (i + 1) % n
• c++
• p ^=1