44. Забывчивый курьер

Не решаласьСложная

Роман устроился работать курьером в Лавку. Ему нужно разнести заказы для NN пользователей, живущих в разных домах одного квартала. Внутри квартала расположен закрытый двор, поэтому Роман может ходить только по внешнему периметру.

Пользователи живут в домах с номерами от 11 до NN, дома нумеруются против часовой стрелки, а Лавка расположена в том же квартале в доме номер 00 между домами 11 и NN. Роман забрал все заказы и пошел их разносить, стартуя от дома номер 00.

Оказалось, что он пока не очень хорошо ориентируется на местности и каждый раз, когда выходит из подъезда, забывает в какую сторону ему идти дальше и идёт в случайном направлении. Дойдя до следующего дома, Роман заходит и вручает пользователю заказ. Иногда он заходит в дома, в которых уже был, осознаёт это и выходит, но потом все равно путается с направлением и идёт куда попало.

В доме номер kk (1kN1 \le k \le N) живёт недовольный пользователь, который уже очень давно ждёт свой заказ. Посчитайте, с какой вероятностью Роман придет к нему последним (другими словами, в какой доле случаев Роман, вручив заказ этому пользователю, увидит, что все NN заказов доставлены).

Формат ввода

На вход через пробел записаны два числа NN и kk (1N1001 \le N \le 100, 1kN1 \le k \le N).

Формат вывода

Ваша программа должна вывести единственное число — искомую вероятность (от 00 до 11). Максимально возможная относительная ошибка в оценке вероятности — 5%5\%

Ограничения

Ограничение времени

10 с

Ограничение памяти

64 МБ

Пример 1

Ввод
2 1
Вывод
0.5

Пример 2

Ввод
2 2
Вывод
0.5

Пример 3

Ввод
3 1
Вывод
0.3333333333333333

Теги

Нужно войти, чтобы отправить решение.Войти