j01379. 排列的 k 次幂 未做

给一个 $1\sim n$ 的排列 $p$ 和整数 $k$，求把 $p$ 自己复合 $k$ 次得到的排列 $q$：$q_i=p^k(i)$。

第一行两个整数 $n,k$（$1\le n\le 10^5$，$0\le k\le 10^{18}$）；第二行 $n$ 个整数。

一行 $n$ 个整数 $q_1..q_n$。

• $1\le n\le 10^5$
• $0\le k\le 10^{18}$
• 保证输入是排列