UVa 1452 递推 Jump

约瑟夫变形，先计算出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 ;
 }

代码君