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

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

试补全模拟程序。


②处应填（ ） A.i % 2 == 0 B.i % 2 == 1 C.p D.!p

{{ select(1) }}

• i % 2 == 0
• i % 2 == 1
• p
• !p