Skip to content

UVa 1452

WinDaLex edited this page Jul 8, 2013 · 1 revision

设f(x)为剩下x个人的时候最后一个出局的人的编号,g(x)为倒二,h(x)为倒三。
很明显f(1)=0,则可以根据公式f(x)=(f(x)+K)%N推出所有f(x)。
而利用f(x)可以推出g(2)=1-f(2),即在只有两个人的时候,除了最后一个出局的人就是倒二个出局的人。
利用同样的公式可以推出g(x)。
同理,可以推出h(x)。

Clone this wiki locally