eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Строки Фибоначчи определяется следующим образом: \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}".
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
20 46
Выходные данные #1
b