题意:约瑟夫问题变形,输出最后三个人。
分析:最后一天只有1个人(s1=0),到第二天s1=(s1+k)%2=k%2,这时第二天的人(s2)也可以确定了s2=(s1+1)%2=(k+1)%2,这时s3=2。
代码:
#include <algorithm>
#include <iostream>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <vector>
#include <queue>
#include <cmath>
#include <stack>
#include <set>
#include <map>
#include <ctime>
#define INF 0x3f3f3f3f
#define Mn 1<<16
#define Mm 200010
#define mod 1000000007
#define CLR(a,b) memset((a),(b),sizeof((a)))
#define CPY(a,b) memcpy ((a), (b), sizeof((a)))
#pragma comment(linker, "/STACK:102400000,102400000")
#define ul (u<<1)
#define ur (u<<1)|1
using namespace std;
typedef long long ll;
int s[3];
int main(){
int t;
scanf("%d",&t);
while(t--) {
int n,k;
scanf("%d%d",&n,&k);
s[0]=k%2,s[1]=(k+1)%2,s[2]=2;
for(int i=3;i<=n;i++) {
for(int j=0;j<3;j++) {
s[j]=(s[j]+k)%i;
}
}
printf("%d %d %d\n",s[2]+1,s[1]+1,s[0]+1);
}
return 0;
}