SP9507 MARIO2 - Mario and Mushrooms

题目描述

马里奥通常沿着蘑菇王国附近的小道散步来放松自己。邪恶的库巴国王注意到了这一点,在路上放了很多蘑菇。有两种类型的蘑菇,好蘑菇和坏蘑菇。坏蘑菇会使马里奥的生命值降低m点,另一方面,好蘑菇会使Mario的生命值增加1点。蘑菇被随机放置在轨道上,马里奥将一个接一个地接收它们。一旦马里奥收到蘑菇后生命值变为零或更低,他就会死亡。 请注意,马里奥的HP以零开始,因此如果第一个蘑菇是坏的,马里奥将立即去世。幸运的是,如果马里奥收到所有蘑菇,他的HP为1。换句话说,如果路上有k个坏蘑菇,也将有m*k+1个最大蘑菇。 桃子公主想知道马里奥活着的可能性。请帮她算出答案。

输入格式

输出格式