#N. 传送

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

土拨鼠王国有 $n$ 个窝，编号从 $1\sim n$ 。

每一个窝有一个传送器。在 $i$ 号窝的传送器可以把你送到 $a_i$ 号窝

土拨鼠 ylx 从 $1$ 号窝出发, 经过 $k$ 次移动, 可以到达哪个窝?

输入格式

第一行两个整数 $n, k$

第二行 $n$ 个整数 $a_i$

输出格式

输出一个整数表示最终土拨鼠 ylx 在哪个窝

样例 #1

样例输入 #1

4 5
3 2 4 1

样例输出 #1

提示

$2\ \leq\ n\ \leq\ 2\ \times\ 10^5$
$1\ \leq\ a_i\ \leq\ n$
$1\ \leq\ k\ \leq\ 10^{18}$

蓝图杯夏令营结业考试-8月月赛

Not Attended

Status: Done
Rule: Ledo
Problem: 15
Start at: 2024-8-1 8:30
End at: 2024-8-1 11:30
Duration: 3 hour(s)
Host: kunkka
Partic.: 53

#N. 传送

传送

题面描述

输入格式

输出格式

样例 #1

样例输入 #1

样例输出 #1

提示

蓝图杯夏令营结业考试-8月月赛

Status

Development

Support

#N. 传送

传送

题面描述

输入格式

输出格式

样例 #1

样例输入 #1

样例输出 #1

提示

蓝图杯夏令营结业考试-8月月赛

Status

Development

Support

Don't have an account?

SIGN IN