摘要： 约瑟夫问题，我先查到了位置坐标公式：f[i]=(f[i-1]+m-1)%(n-i+1);然后看了discuss上《总结三点》帖子1.要kill的人的位置公式p=(p+m-1)%rest+12.kill的位置<k就break，此时剩下的人rest等于k就成功3.m不要递增，m是k+1的整数倍或者k+1的整数倍加1，这样会提高不少第三点不明白，就让m递增了，超时。后又查找第三点的原因，在ericxieforever的专栏找到了答案。另外这一题要把结果打表后再输出，不然还会超时。分析：先引入Joseph递推公式，设有n个人（0,...,n-1），数m，则第i轮出局的人为f(i)=(f(i-1) 阅读全文