摘要：回去要补一下命运石之门了…… A.嘟嘟噜 给定报数次数的约瑟夫，递推式为$ans=(ans+m)\% i$。 考虑优化，中间很多次$+m$后是不用取模的，这种情况就可以把加法变乘法了。问题在于如何找到下一次需要取模的位置。 解不等式$ans+km \ge i+k$即可，需要处理一下边界。 据说可以证 阅读全文