eolymp
bolt
Try our new interface for solving problems
Məsələlər

Строки Фибоначчи

Строки Фибоначчи

Строки Фибоначчи определяется следующим образом: \begin{itemize} \item Первая строка Фибоначчи равна "\textbf{a}" \item Вторая строка Фибоначчи равна "\textbf{bc}" \item Строка Фибоначчи (\textbf{n + 2}) является конкатенцией двух предыдущих строк. \end{itemize} Например, первые пять строк Фибоначчи имеют вид: \begin{verbatim} abcabcbcabcabcbcabc\end{verbatim}Зная номер строки и позицию символа в ней необходимо опеределить, какой символ находится в этой строке на этой позиции. \InputFile Задано два разделённых пробелом целых числа - \textbf{K} и \textbf{P}(\textbf{0} < \textbf{K} ≤ \textbf{10^8}), (\textbf{0} < \textbf{P} ≤ \textbf{10^8}), где \textbf{K} является номером строки Фибоначчи, а \textbf{P} - позицией искомого символа. \OutputFile Выведите один из трёх искомых символов: "\textbf{a}", "\textbf{b}" или "\textbf{c}". Если в указанной позиции \textbf{P} заданной \textbf{K}-той строки символа нет (\textbf{K} ≤ \textbf{10^8}), выведите сообщение "\textbf{No solution}".
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
20 46
Çıxış verilənləri #1
b