Monada#2859
Monada — düşünə biləcəyiniz ən sadə riyazi obyektlərdən biridir. Tutaq ki, sonlu bir çoxluqdur və bu sonlu çoxluğun özünə bir xəritəsi (funksiya) mövcuddur. Sonlu çoxluqda olan hər bir nöqtə bu çoxluğun başqa bir nöqtəsinə təsvir olunur. Bu, monadadır.
Monadaya baxaq: \mathbf{f}: \mathbf{X} \to \mathbf{X}, burada \mathbf{X} = \{1, \ldots, n\}. Aşağıdakı işarələməni tətbiq edirik: \mathbf{f_k(x)} = f(f(\ldots f(x)\ldots)) ( dəfə). Sizin vəzifəniz: verilmiş və üçün \mathbf{f_k(x)} ifadəsini tapmaqdır.
Birinci sətirdə çoxluğunun ölçüsünü göstərən ədədi verilir (1 \le n \le 100000). İkinci sətirdə ədəd verilmişdir; -ci ədəd -dir (1 \le f(i) \le n). Üçüncü sətirdə isə (1 \le x \le n) və (1 \le k \le 10^{100000}) verilir.
Bir tam ədəd çıxışa yazın: \mathbf{f_k(x)}.
Nümunə 1