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

[boomeer]

Первая строка "a", вторая "bc". Третья строка является объединение предыдущих двух – "abc". Четвертая строка – объединение второй и третьей ("bcabc")... и тд.
Ввод:
Два целых числа, разделенные пробелом – K и P (0 < K <= 10^9), (0 < P <=
10^9), где K – номер строки Фибоначчи, а P – номер позиции в строке.
Вывод:
Искомый символ для соответствующего теста: "a", "b" или "c" (символы
латинского алфавита). Если Р превышает размер К-й строки (K <= 10^9), то
необходимо вывести «No solution» (без кавычек).
Пример
Ввод: Вывод
18 58 A

Времени 2 секунды. Строить все строки и из них находить убийство однозначно... Надо вывести формулу

[Акоб]

да но если k = 4, p = 5 , то ответ c зачем тут нужен <<no solution>>?

[kaljan775]

нет, имеется ввиду что нельзя выходить за пределы K-й строки

[boomeer]

Сообщение от Акоб

да но если k = 4, p = 5 , то ответ c зачем тут нужен <<no solution>>?

Имеется в виду, что для каждой k строки можно определить длину. Если мы вылезли за эту длину (k=4 p=6) то нет решений

Не успеваю реализовать эту задачу, посему предлагаю её во фриланс. Пишите в личку

[Obey-Kun]

В гугле же полно решений.

[boomeer]

Сделал сам, без гугла =) осталось добавить условие на нет решений

[kaljan775]

находишь длину строки, сравниваешь с k, если больше - выдаешь ошибку

[ololo-schoolboy]

А что там насчет формулы, а то 10^9 действительно страшно, или ты промежуточные значения в массив сувал?

[kaljan775]

да, да, покажи решение, нам же интересно!