求约瑟夫环倒数三个删除的是几。
经典约瑟夫环的递推是: f[1]=0,f[n]=(f[n−1]+k)mod nf[1] = 0 ,f[n] = (f[n-1]+k) \mod nf[1]=0,f[n]=(f[n−1]+k)modn 。
当求倒数第三个的时候,我们考虑只剩三个的时候,第一删除的就是答案,那么结果很容易写出来是:(k−1)mod 3(k-1)\mod3(k−1)mod3,同时这也是f[3]f[3]f[3]的答案,同理推出其他的只是起始条件变了。
求............求助LATEXLATEXLATEX格式, 谢谢大佬