约瑟夫变形，先计算出3个数时，最后三个数字的编号。
然后以这三个数为起点，就可以递推出n个数对应的最后三个数字的编号。
递推公式都是一样的。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std; const int maxn = + ;
int f[maxn][]; int main()
{
int T; scanf("%d", &T);
while(T--)
{
int n, k; scanf("%d%d", &n, &k);
f[][] = ;
for(int i = ; i <= ; i++) f[i][] = (f[i-][] + k) % i;
f[][] = ((k % ) + ) % ;
f[][] = - f[][] - f[][];
for(int i = ; i <= n; i++)
{
f[i][] = (f[i-][] + k) % i;
f[i][] = (f[i-][] + k) % i;
f[i][] = (f[i-][] + k) % i;
}
printf("%d %d %d\n", f[n][] + , f[n][] + , f[n][] + );
} return ;
}
代码君