5061 : 텔레포터
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$N$ 개의 마을이 있고, 각 마을 $i$ 에는 마을 $A_i$ 로 즉시 이동시켜 주는 텔레포터가 하나씩 있습니다. 마을 1에서 출발하여 텔레포터를 정확히 $K$ 번 사용했을 때 마지막에 위치하게 되는 마을의 번호를 구하십시오.
[제약 조건]
• $2 \le N \le 2 \times 10^5$
• $1 \le A_i \le N$
• $1 \le K \le 10^{18}$
[제약 조건]
• $2 \le N \le 2 \times 10^5$
• $1 \le A_i \le N$
• $1 \le K \le 10^{18}$
입력 설명
첫째 줄에 $N, K$ 가 주어집니다.
출력 설명
마지막에 도달하는 마을의 번호를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4 5
3 2 4 1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
4도움
1 -> 3 -> 4 -> 1 -> 3 -> 4 순서로 이동합니다.