题意：求约瑟夫环倒数三个删除的是
思路：经典约瑟夫环的递推是：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;
}