UVALive 4727 Jump（约瑟夫环，递推）

分析：

如果问题是要求最后一个删除的数，重新编号为0到n-1，f[n]表示答案，那么f[n] = (f[n-1]+k)%n。

因为删掉下标k-1以后可以从下标k重新编号为0。

在这个问题只需要推出最后三个数，然后三个数一起转移即可。

单个case的复杂度O(n)

#include<bits/stdc++.h>
using namespace std;
 
const int maxn = 5e5+;
int f[maxn][];
 
//#define LOCAL
int main()
{
#ifdef LOCAL
    freopen("in.txt","r",stdin);
#endif
    int T; cin>>T;
    f[][] = ;
    while(T--){
        int n,k; scanf("%d%d",&n,&k);
        for(int i = ; i <= ; i++) {
            bool exs[] = {};
            for(int j = ; j < i-; j++){
                f[i][j] = (f[i-][j]+k)%i;
                exs[f[i][j]] = true;
            }
            for(int j = ; j < i; j++){
                if(!exs[j]) { f[i][i-] = j; break; }
            }
        }
        for(int i = ; i <= n; i++){
            for(int j = ; j < ; j++){
                f[i][j] = (f[i-][j]+k)%i;
            }
        }
        for(int j = ; j >= ; j--){
            printf("%d%c",f[n][j]+,j?' ':'\n');
        }
    }
    return ;
}