Обсуждение @ 1766. Шалтай-Болтай @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

Обсуждение задачи 1766. Шалтай-Болтай

give me hint

Послано quick(YarSU) 20 апр 2010 17:56

give me any hint, plz

Re: give me hint

Послано WOLOLO 23 сен 2020 03:23

Yes

Re: give me hint

Послано Gilles Deleuze 23 сен 2020 21:34

Search up Markov chains. To solve this problem you have to build a state transition matrix and compute its sufficiently large power.