UVa 1452 递推 Jump

约瑟夫变形，先计算出3个数时，最后三个数字的编号。

然后以这三个数为起点，就可以递推出n个数对应的最后三个数字的编号。

递推公式都是一样的。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int maxn = 500000 + 10;
int f[maxn][3];

int main()
{
    int T; scanf("%d", &T);
    while(T--)
    {
        int n, k; scanf("%d%d", &n, &k);
        f[1][2] = 0;
        for(int i = 2; i <= 3; i++) f[i][2] = (f[i-1][2] + k) % i;
        f[3][0] = ((k % 3) + 2) % 3;
        f[3][1] = 3 - f[3][0] - f[3][2];
        for(int i = 4; i <= n; i++)
        {
            f[i][0] = (f[i-1][0] + k) % i;
            f[i][1] = (f[i-1][1] + k) % i;
            f[i][2] = (f[i-1][2] + k) % i;
        }
        printf("%d %d %d
", f[n][0] + 1, f[n][1] + 1, f[n][2] + 1);
    }

    return 0;
}