一开始有 n n n个人围成一个圈, 从 1 1 1 开始顺时针报数, 报出 m m m 的人被机关处决. 然后下一
个人再从 1 1 1 开始报数, 直到只剩下一个人。
我们有一个 O ( n ) O(n) O(n)的递推方法:
设还有 i i i个人的时候幸存者是第一个人右边第 f i f_i fi个人。
f
一开始有 n n n个人围成一个圈, 从 1 1 1 开始顺时针报数, 报出 m m m 的人被机关处决. 然后下一
个人再从 1 1 1 开始报数, 直到只剩下一个人。
我们有一个 O ( n ) O(n) O(n)的递推方法:
设还有 i i i个人的时候幸存者是第一个人右边第 f i f_i fi个人。
f