eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

The Vanishing

The Vanishing

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

В играх на базе DD (Dungeons and Dragons) параметры хода определяются с помощью набора игральных костей с разным количеством граней. На грани каждой кости нанесены натуральные числа от 1 до N, где N есть число граней данной кости. Повреждение, наносимое некоторым оружием, определяется по формуле (M dN + K), где M dN обозначает сумму результатов независимых бросков N-гранной кости, K - некоторое натуральное число. Например, 3 d6 + 4 обозначает, что 3 раза бросается стандартная игральная кость с 6 гранями, выпавшие очки суммируются, а затем к сумме прибавляется 4.

В игре Вы встретили хитрого монстра Буджум со следующими свой ствами: если по нему нанести удар с повреждением ровно Q единиц, где Q - натуральное число, то Буджум будет уничтожен.

Если же будет нанесено повреждение, отличное от Q, то Буджум выживет и в свой ход сделает так, что Вы исчезнете. Однако есть и приятные новости: Вы ходите раньше Буджума.

По заданным M, N, K и Q определите, какова вероятность уничтожения Буджума данным оружием.

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

Параметр оружия в виде M dN+K, в следующей строке необходимое повреждение Q. Числа M, N натуральные и не больше 30. Числа K и Q натуральные и по модулю не превосходят 1000.

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

Вероятность того, что результирующее повреждение будет равно Q, в процентах с точностью два знака после десятичной точки.

Пример

Входные данные #1
1d6+1
2
Выходные данные #1
16.67