Легенда

Двустороннее шахматное поле шириной 5 клеток и длиной L клеток свернули в ленту Мёбиуса, а в её середину поставили шахматного коня. После этого конь делает M случайных ходов по ленте. Какова вероятность, что в итоге конь окажется на клетке, из которой одним ходом можно вернуться в начальное положение?

Формат входных данных: два натуральных числа через пробел, соответственно L и M. Известно, что 10 ≤ L ≤ 200, 50 ≤ M ≤ 300.

Формат выходных данных: единственное вещественное число, искомая вероятность.

Решение оценивается по совокупности тестов. Тест засчитывается на 50%, если ответ отличается от эталонного не более, чем на 10−5. Полный балл засчитывается при точности, не более чем 10−9.

Ограничение времени   6 секунд
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt

Для решения этой задачи у вас есть 20 попыток.

Видео-разбор