P5151 HKE与他的小朋友

HKE 带着 $n$ 个小朋友做游戏。

现在有 $n$ 个座位编号为 $1$ 至 $n$，这些小朋友也编号 $1$ 至 $n$。一开始所有小朋友都坐在相应的座位上。HKE 的游戏可用一个 $n$ 的排列 $A(A_1,A_2, \cdots, A_n)$ 表示。一轮游戏时，对于所有的 $1\leq i\leq n$，坐在位置 $i$ 上的小朋友坐到位置 $A_i$ 上。 现在游戏进行了 $k$ 轮，HKE 想知道游戏结束后，位置 $1,2,\cdots, n$ 分别坐了几号小朋友？

无

无

- 对于 $30\%$ 的数据，$n\leq1000$，$k\leq1000$； - 对于 $100\%$ 的数据，$n\leq100000$，$k\leq2^{31}-1$。