Submission #1191471

---

Source Code Expand

#include "bits/stdc++.h"
#define MOD 1000000007
#define INF 11234567890
#define in std::cin
#define out std::cout
#define rep(i,N) for(LL i=0;i<N;++i)
typedef long long int LL;

LL N, M, D;
LL tmp[212345], T[30][212345];

int main()
{
	in >> N >> M >> D;

	rep(i, N) { tmp[i] = i; }
	rep(i, M)
	{
		LL a; in >> a;
		std::swap(tmp[a - 1], tmp[a]);
	}
	rep(i, N) { T[0][tmp[i]] = i; }
	rep(i, 29)
	{
		rep(j, N) { T[i + 1][j] = T[i][T[i][j]]; }
	}
	rep(i, N)
	{
		LL ans = i;
		rep(j, 30)
		{
			if (D & 1 << j) { ans = T[j][ans]; }
		}
		out << ans + 1 << std::endl;
	}
	return 0;
}

Submission Info

Judge Result