- Описание
- Отправленные решения
44. Забывчивый курьер
Роман устроился работать курьером в Лавку. Ему нужно разнести заказы для пользователей, живущих в разных домах одного квартала. Внутри квартала расположен закрытый двор, поэтому Роман может ходить только по внешнему периметру.
Пользователи живут в домах с номерами от до , дома нумеруются против часовой стрелки, а Лавка расположена в том же квартале в доме номер между домами и . Роман забрал все заказы и пошел их разносить, стартуя от дома номер .
Оказалось, что он пока не очень хорошо ориентируется на местности и каждый раз, когда выходит из подъезда, забывает в какую сторону ему идти дальше и идёт в случайном направлении. Дойдя до следующего дома, Роман заходит и вручает пользователю заказ. Иногда он заходит в дома, в которых уже был, осознаёт это и выходит, но потом все равно путается с направлением и идёт куда попало.
В доме номер () живёт недовольный пользователь, который уже очень давно ждёт свой заказ. Посчитайте, с какой вероятностью Роман придет к нему последним (другими словами, в какой доле случаев Роман, вручив заказ этому пользователю, увидит, что все заказов доставлены).
Формат ввода
На вход через пробел записаны два числа и (, ).
Формат вывода
Ваша программа должна вывести единственное число — искомую вероятность (от до ). Максимально возможная относительная ошибка в оценке вероятности —
Ограничения
Ограничение времени
10 с
Ограничение памяти
64 МБ
Пример 1
2 1
0.5
Пример 2
2 2
0.5
Пример 3
3 1
0.3333333333333333