Permute K times

题目描述

给定一个长度为 $N$ 的序列 $X$，其中每个元素都在 $1$ 到 $N$（包含）之间，以及一个长度为 $N$ 的序列 $A$。
输出对 $A$ 执行下述操作 $K$ 次后的结果。

将 $A$ 替换为 $B$，使得 $B_i = A_{X_i}$。

输入格式

输入由标准输入按如下格式给出： $N$ $K$ $X_1$ $X_2$ $\dots$ $X_N$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

令 $A'$ 为操作后的序列 $A$。按如下格式输出： $A'_1$ $A'_2$ $\dots$ $A'_N$

7 3
5 2 6 3 1 4 6
1 2 3 5 7 9 11

7 2 3 5 1 9 3

4 0
3 4 1 2
4 3 2 1

4 3 2 1

9 1000000000000000000
3 7 8 5 9 3 7 4 2
9 9 8 2 4 4 3 5 3

3 3 3 3 3 3 3 3 3

提示

所有输入值均为整数。 $1 \le N \le 2 \times 10^5$ $0 \le K \le 10^{18}$ $1 \le X_i \le N$ $1 \le A_i \le 2 \times 10^5$在此输入中，$X=(5,2,6,3,1,4,6)$，初始序列为 $A=(1,2,3,5,7,9,11)$。

一次操作后，序列为 $(7,2,9,3,1,5,9)$。 两次操作后，序列为 $(1,2,5,9,7,3,5)$。 三次操作后，序列为 $(7,2,3,5,1,9,3)$。
也有可能不会执行任何操作。

标签: AtCoder|abc367E

来源

AtCoder|abc367E