[POJ1721]Cards

Description

剀剀和凡凡有N张牌（依次标号为1，2，……，N）和一台洗牌机。假设N是奇数。洗牌机的功能是进行如下的操作：对所有位置I（1≤I≤N），如果位置I上的牌是J，而且位置J上的牌是K，那么通过洗牌机后位置I上的牌将是K。

剀剀首先写下一个1~N的排列ai，在位置ai处放上数值ai+1的牌，得到的顺序x1, x2, ..., xN作为初始顺序。他把这种顺序排列的牌放入洗牌机洗牌S次，得到牌的顺序为p1, p2, ...,pN。现在，剀剀把牌的最后顺序和洗牌次数告诉凡凡，要凡凡猜出牌的最初顺序x1, x2, ..., xN。

Input

第一行为整数N和S。1≤N≤1000，1≤S≤1000。第二行为牌的最终顺序p1, p2, ..., pN。

Output

为一行，即牌的最初顺序x1, x2, ..., xN。

Sample Input

5 2

4

1

5

3

2

Sample Output

2

5

4

1

3

---

强行暴力，经过res个操作后会回到原顺序，最后做\(res-s\%res\)个操作即可

/*program from Wolfycz*/
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define inf 0x7f7f7f7f
using namespace std;
typedef long long ll;
typedef unsigned int ui;
typedef unsigned long long ull;
inline int read(){
	int x=0,f=1;char ch=getchar();
	for (;ch<'0'||ch>'9';ch=getchar())	if (ch=='-')	f=-1;
	for (;ch>='0'&&ch<='9';ch=getchar())  x=(x<<1)+(x<<3)+ch-'0';
	return x*f;
}
inline void print(int x){
	if (x>=10)	 print(x/10);
	putchar(x%10+'0');
}
const int N=1e3;
int x[N+10],y[N+10],tmp[N+10];
int n,s,res;
void Next(){
	memcpy(tmp,x,sizeof(x));
	for (int i=1;i<=n;i++)   x[i]=tmp[x[i]];
}
bool check(){
	for (int i=1;i<=n;i++)   if (x[i]!=y[i]) return 0;
	return 1;
}
int main(){
	n=read(),s=read();
	for (int i=1;i<=n;i++)   x[i]=y[i]=read();
	for (res=1;;res++){
		Next();
		if (check())	break;
	}
	res-=s%res;
	for (;res;res--)	Next();
	for (int i=1;i<=n;i++)   printf("%d\n",x[i]);
	return 0;
}