Fibonacci Sıraları#1311

Fibonacci Sıraları

1 saniyə

256 meqabayt

Orta

Fibonacci sətirləri aşağıdakı kimi müəyyən olunur:

Birinci Fibonacci sətiri "a"-dır.
İkinci Fibonacci sətiri "bc"-dir.
( $n + 2$ n+2)-ci Fibonacci sətiri əvvəlki iki Fibonacci sətirinin ard-arda yazılması ilə alınır.

Məsələn, ilk beş Fibonacci sətiri bunlardır:

a
bc
abc
bcabc
abcbcabc

Sətirin nömrəsi və simvolun mövqeyi verilibsə, həmin mövqedə hansı simvolun olduğunu müəyyən edin.

Giriş

İki tam ədəd verilir: $K$ və $P$ ( $0 < K \leq 1 0^{8}$ 0 < K \leq 10^8, $0 < P \leq 1 0^{8}$ 0 < P \leq 10^8), burada $K$ Fibonacci sətirinin nömrəsi, $P$ isə yoxlanılacaq mövqedir.

Çıxış

Üç mümkün simvoldan birini çap edin: "a", "b" və ya "c". Əgər $K$ -cı sətirdə $P$ mövqedə simvol yoxdursa, "No solution" çap edin.

Nümunələr

Nümunə 1