Sirli inək kodu#10549

Sirli inək kodu

1 saniyə

128 meqabayt

Orta

İnəklər sirli kodlarla təcrübələr aparır və öz kodlarından birinin tərkib hissəsi kimi istifadə etmək istədikləri sonsuz bir sətir qurmaq üsulu tapıblar.

Verilmiş $s$ sətri üçün $F (s)$ -i $s$ sətri ilə onun bir simvol sağa dövri sürüşdürülmüş nüsxəsinin birləşdirilməsi (konkatenasiyası) kimi təyin edək. Sağa dövri sürüşdürmə zamanı $s$ sətrinin son simvolu əvvələ keçir, qalan bütün simvollar isə bir mövqe sağa sürüşür.

İnəklər ilkin $s$ sətrindən başlayaraq, $F$ əməliyyatını dəfələrlə tətbiq edərək öz sonsuz kod sətirlərini qururlar. Hər $F$ tətbiqi cari sətrin uzunluğunu ikiqat artırır.

İlkin sətir və $n$ indeksi verildikdə, inəklərə alınan sonsuz sətrin $n$ -ci mövqeyində yerləşən simvolu müəyyən etməkdə kömək edin.

Giriş

Sətri, ondan sonra isə $n (n \leq 1 0^{18})$ n~(n \le 10^{18}) ədədini ehtiva edir. Sətir ən çox $30$ böyük ingilis hərfindən ibarətdir.

Çıxış

İlkin sətirdən qurulan sonsuz sətrin $n$ -ci simvolunu çıxarın. Birinci simvol $1$ -ci mövqededir.

Nümunələr

Bu misalda ilkin COW sətri ardıcıl olaraq aşağıdakı kimi çevrilir:

COW -> COWWCO -> COWWCOOCOWWC
                 12345678

Nümunə 1