← 返回题目列表

Codeforces · 345/A

A. 期待麻烦

中文机器翻译题面 查看原题

今天是十三号星期五,即使你是一个受过良好教育的现代人,你也不免感到有点紧张。您决定寻找反对(或支持)这种迷信的证据。第一步,你回忆一下你生命中所有的 13 号星期五,并计算其中有多少是异常糟糕的——就像你决定在 ZX Spectrum 上玩游戏并最终打破了你的电视机的那次。问题是,你不记得有些星期五,而且你不确定为什么——它们真的那么糟糕吗?

你已经收集了一系列的回忆。字符“0”代表正常的一天,“1”代表糟糕的一天,“?”意味着你不知道那是怎样的一天。作为一名程序员,您决定使用独立的随机变量来近似这些未知的日子,这些变量以概率 p 取值 1,以概率 (1 - p) 取值 0。

给定一串你的记忆和 p 的值,计算出 13 号星期五的平均糟糕程度的预期值。

输入

输入的第一行包含一个字符串 s ,它代表您的星期五; s 将包含 1 到 50 个字符(含 1 和 50 个字符)。 s 的每个字符将为“0”、“1”或“?”。

输入的第二行包含一个双 p (0 ≤ p ≤ 1)。 Double p 的小数点后最多有 2 位数字。

输出

输出周五平均糟糕程度的预期值,精确到小数点后 5 位。当您四舍五入答案时,请使用标准数学规则。

示例

输入 #1

?111?1??1
1.0

输出 #1

1.00000

输入 #2

01?10??10000
0.5

输出 #2

0.37500

注意

在第一种情况下,你就注定失败。注定了!抱歉,我不得不这么说。