#P2111. 考场奇遇

考场奇遇

题目背景

本市的某神校里有一个学霸,他的名字叫小明(为了保护主人公的隐私,他的名字都用“小明”代替)。在这次的期中考试中,小明同学走桃花运,在考场上认识了一位女生,她的名字叫小红(同样是为了保护隐私)。

题目描述

英语考试结束了,打完铃,她就主动来找小明说话,一来就要借英语卷子对答案。小明是公认的英语大神,二话不说就把卷子借给了她。小红对了一遍答案,简直是千差万别,她不禁冒出了冷汗。这时,小明走过来,安慰她:“没事,我又不是标准答案,不一定全对。”

已知小明答案的准确率是 A%A\%,一共有 NN 道题,给出小红对答案的结果 SS(一个长为 NN 的 01 串,其中 1 表示两人答案一样,0 表示不一样)。为了简化问题,所有题目都是判断题。

请你帮小红写一个程序,计算出她对 QQ 题及以上的概率。

(P.S. 小明后来把那张卷子送给了小红,别想多了,不是定情信物)

输入格式

11 行,三个正整数 N,A,QN,A,Q

22 行,一个 01 字符串 SS

输出格式

一行,一个实数,表示她对 QQ 题及以上的概率。(保留 33 位小数)

3 90 2
100
0.172

提示

对于 90%90\% 数据,N50,N5QNN \leq 50, N-5 \leq Q \leq N

对于剩下的 10%10\% 数据,N10000,Q=0N \leq 10000, Q = 0