Gizli inək kodu
İnəklər gizli kodlarla təcrübə aparır və sonsuz uzunluqda bir sıra yaratmaq üçün bir metod icad ediblər ki, bu da kodlaşdırma üçün istifadə edilə bilər.
Verilmiş s sırasını götürək, F(s) sırasını s sırasının sağa bir simvol "dairəvi şəkildə sürüşdürülmüş" halı olaraq adlandıraq (sonuncu simvol yeni birinci simvol olur). Verilmiş s sırasına əsasən, inəklər hər dəfə F tətbiq etməklə sonsuz uzunluqda bir sıra qururlar; hər addımda cari sıranın uzunluğu ikiqat artır.
Sizə başlanğıc sıra və n indeksi verilir, inəklərə bu sonsuz sırada n mövqeyindəki simvolu hesablamağa kömək edin.
Giriş Məlumatları
Bir sıra və ardınca n sayı (n ≤ 10^18) verilir. Sıra ən çox 30 böyük latın hərfi ehtiva edir.
Çıxış Məlumatları
Verilmiş sıraya əsasən qurulmuş sonsuz sırada n-ci simvolu çıxarın. Birinci simvol üçün n = 1.
İzah
Bizim nümunəmizdə başlanğıc sıra COW aşağıdakı kimi genişlənir:
COW -> COWWCO -> COWWCOOCOWWC
12345678