e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Три единицы

Три единицы

Вычислить количество последовательностей длины n, состоящих только из нулей и единиц, в которых не встречается три единицы подряд.

Входные данные

Длина последовательностей n (1n105).

Выходные данные

Вывести количество искомых последовательностей по модулю 12345.

Лимит времени 1 секунды
Лимит использования памяти 128 MiB
Входные данные #1
1
Выходные данные #1
2
Входные данные #2
4
Выходные данные #2
13