UVALive - 4727 Jump

题意：求约瑟夫环倒数三个删除的是

思路：经典约瑟夫环的递推是：f[1] = 0,f[n] = (f[n-1]+k)%n

那么这道题就变形为：当求倒数第三个的时候，我们考虑只剩三个的时候，第一删除的就是答案，那么结果很容易写出来是：(k-1)%3，同时这也是f[3]的答案，同理推出其他的只是起始条件变了

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

int n,m;

int f(int N,int M,int k){
    int ans = (M-1) % (N-k+1);
    for (int t = N-k+2; t <= N; t++)
        ans = (M+ans) % t;
    return ans + 1;
}

int main(){
    int t;
    scanf("%d",&t);
    while (t--){
        scanf("%d%d",&n,&m);
        printf("%d %d %d\n",f(n,m,n-2),f(n,m,n-1),f(n,m,n));
    }
    return 0;
}