1. paizaラーニングトップ
  2. レベルアップ問題集
  3. 繰り返し二乗法・ダブリングメニュー(言語選択)
  4. 問題一覧 PHP編
  5. 2^k 回進んだ先 PHP編

繰り返し二乗法・ダブリングメニューのサムネイル
2^k 回進んだ先 PHP編(paizaランク B 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

各頂点からちょうど 1 つだけ出る辺がある有向グラフを Functional Graph と呼びます。
Functional Graph が a_1, a_2, ... a_n の形式で与えられます。
このグラフでは、頂点 i から頂点 a_i に辺が向かっています。(1 ≦ i ≦ n)
このグラフにおいて、各頂点から 2^k 回辺をたどった先の頂点を求めるプログラムを作成してください。

入力される値

n k
a_1 a_2 ... a_n


・ 1 行目に整数 n と整数 k が半角スペース区切りで与えられます。
・ 2 行目には、整数 a_1, a_2, ... a_n が半角スペース区切りで与えられます。


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

合計 n 行出力してください。
i 行目には、頂点 i から 2^k 回辺をたどった先の頂点を出力してください。

また、末尾に改行を入れ、余計な文字を含んではいけません。

条件

すべてのテストケースにおいて、以下の条件をみたします。

・ 入力はすべて整数
・ 1 ≦ n ≦ 10000 = 10^4
・ 1 ≦ k ≦ 20
・ 1 ≦ a_i ≦ n (1 ≦ i ≦ n)

入力例1

5 1
2 3 4 5 1

出力例1

3
4
5
1
2

入力例2

5 2
2 3 4 5 1

出力例2

5
1
2
3
4

問題一覧へ戻る

ページの先頭へ戻る