복잡한 일반항 문제 1초 512MB

문제

1 ≤ A_n ≤ N 범위에서 정의되는 수열 A_n은 다음과 같이 정의된다.

- A_1> = 1

- A_2> = 2

- A_n = B[A_n-1][A_n-2] (n ≥ 3)

행렬 B와 K가 주어졌을 때, A_k의 값을 구하여라.

입력

1번 줄 : N K

2번 ~ N + 1번 줄 : B[i][1] B[i][2] ... B[i][N]

- 2 ≤ N ≤ 500

- 1 ≤ K ≤ 1,000,000,000,000,000,000 (10¹⁸)

- 1 ≤ B[i][j] ≤ N

- B[i][i] = 0

- B[i][j] ≠ i

출력

첫 번째 줄에 A_k의 값을 출력하여라.

예제1

입력

2space_bar4
keyboard_return
0space_bar2
keyboard_return
1space_bar0

출력

예제2

입력

4space_bar7
keyboard_return
0space_bar4space_bar3space_bar2
keyboard_return
4space_bar0space_bar4space_bar1
keyboard_return
2space_bar1space_bar0space_bar1
keyboard_return
3space_bar2space_bar3space_bar0

출력

힌트

출처

COCI 2020 Contest #5

#4763 upload 177회 done 30회 how_to_reg 28명

복잡한 일반항 문제 timer 1초 memory 512MB

문제 picture_in_picture_alt text_fields

입력

출력

예제1

예제2

출처

역링크 공식 문제집만

#4763

복잡한 일반항 문제 1초 512MB

문제