a419. k-th node - 旦旦解題農場

內容

現在有一張有$n$個編號分別為$1\sim n$的節點，每個點恰有一條出邊，也就是說假設你原本在點$u$，而且點$u$的出邊指向點$v$，那麼你往前走一步後就會到達點$v$。現在告訴你每個點的出邊指向哪個點以及一個數字$k$，對於每個點$i$求從點$i$開始往前走$k$步後會停在哪個點？

輸入說明

第一行有兩個數字$\;n\;(1\le n\le 10^5)\;,\;k\;(1\le k\le 10^{18})$。

第二行有$n$個數字$a_i$其中第$i$個數字代表點$i$指向的點編號$\;(1\le a_i\le n)$。

輸出說明

輸出一行$n$個數字，其中第$i$個數字代表從點$i$開始往前走$k$步後會停在的節點編號。

範例輸入

範例測資 #1:
3 5
3 1 2

範例測資 #2:
4 10
4 2 1 3

範例測資 #3:
5 15
4 3 1 5 1

範例輸出

範例測資 #1:
2 3 1

範例測資 #2:
4 2 1 3

範例測資 #3:
1 4 5 4 5

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (10%): 1.0s , <1M
不公開測資點#1 (10%): 1.0s , <1M
不公開測資點#2 (10%): 1.0s , <1M
不公開測資點#3 (10%): 1.0s , <1M
不公開測資點#4 (10%): 1.0s , <1M
不公開測資點#5 (10%): 1.0s , <1M
不公開測資點#6 (10%): 1.0s , <1M
不公開測資點#7 (10%): 1.0s , <1M
不公開測資點#8 (10%): 1.0s , <1M
不公開測資點#9 (10%): 1.0s , <1M

提示：

標籤:

出處:

2020暑期培訓小考(二) [管理者：

giver (垃圾)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」