解题思路

每座信标恰好一条出边，整个结构是内向基环树的并（功能图）。从 1 号出发的轨迹是一条简单路径，末端可能进入一个环。

按题意模拟即可：

题目内容

有 $n$ 座信标，编号为 $1$ 到 $n$ 。每座信标恰好指向一座信标：第 $i$ 座指向第 $a_i$ 座（可以指向自己）。

从 1 号信标出发，沿着指向关系前进。出发时已位于 1 号。设当前已走步数为 $i$ ，初始 $i=`0`$ 。只要 $i \le k$ ，并且当前信标的后继尚未出现在已经过的路径中，就走到该后继，并将 $i$ 加 1。若后继已经出现过，则停止。

请给出路径中出现过的所有信标编号。

信标座数不超过 10^5，步数上限 $k$ 不超过 10^{18}，每座信标的指向目标满足 $1 \le a_i \le n$ 。