AT_abc377_e [ABC377E] Permute K times 2
题目描述
给定一个 $ (1,2,\ldots,N) $ 的排列 $ P=(P_1,P_2,\ldots,P_N) $。
你需要进行 $ K $ 次如下操作：
- 对于 $ i=1,2,\ldots,N $，**同时**将 $ P_i $ 更新为 $ P_{P_i} $。
请输出所有操作结束后的 $ P $。
输入格式
输入以如下格式从标准输入读入：
> $ N $ $ K $ $ P_1 $ $ P_2 $ $ \ldots $ $ P_N $
输出格式
请输出所有操作结束后的 $ P $，即 $ P_1,P_2,\ldots,P_N $，用空格分隔。
说明/提示
### 限制条件
- $ 1\leq N\leq2\times10^5 $
- $ 1\leq K\leq10^{18} $
- $ 1\leq P_i\leq N\ (1\leq i\leq N) $
- $ P_i\neq P_j\ (1\leq i