The Vanishing
В играх на базе 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, в процентах с точностью два знака после десятичной точки.