AT_abc167_d.[ABC167D] Teleporter
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥王国有 N 个城镇。每个城镇从 1 到 N 编号。
每个城镇都安装了一台传送器。第 i 个城镇的传送器会将人传送到第 Ai 个城镇。
高桥王喜欢正整数 K。任性的高桥王想知道,如果他从第 1 个城镇出发,恰好使用 K 次传送器后,会到达哪个城镇。
请你为高桥王编写程序,求出他最终会到达的城镇编号。
输入格式
输入以如下格式从标准输入读入:
N K A1 A2 … AN
输出格式
输出从第 1 个城镇出发,恰好使用 K 次传送器后到达的城镇编号。
输入输出样例
输入#1
4 5 3 2 4 1
输出#1
4
输入#2
6 727202214173249351 6 5 2 5 3 2
输出#2
2
说明/提示
限制条件
- 2≤N≤2×105
- 1≤Ai≤N
- 1≤K≤1018
样例解释 1
从第 1 个城镇出发,使用 5 次传送器后,移动路径为 1→3→4→1→3→4。
输入解题思路,AI测评打分。不知道怎么写?