考场奇遇

题目背景

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

题目描述

英语考试结束了,打完铃,她就主动来找小明说话,一来就要借英语卷子对答案。小明是公认的英语大神,二话不说就把卷子借给了她。小红对了一遍答案,简直是千差万别,她不禁冒出了冷汗。这时,小明走过来,安慰她:“没事,我又不是标准答案,不一定全对。” 已知小明答案的准确率是 $A\%$,一共有 $N$ 道题,给出小红对答案的结果 $S$(一个长为 $N$ 的 01 串,其中 `1` 表示两人答案一样,`0` 表示不一样)。为了简化问题,所有题目都是判断题。 请你帮小红写一个程序,计算出她对 $Q$ 题及以上的概率。 (P.S. 小明后来把那张卷子送给了小红,别想多了,不是定情信物)

输入输出格式

输入格式


第 $1$ 行,三个正整数 $N,A,Q$。 第 $2$ 行,一个 01 字符串 $S$。

输出格式


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

输入输出样例

输入样例 #1

3 90 2
100

输出样例 #1

0.172

说明

对于 $90\%$ 数据,$N \leq 50, N-5 \leq Q \leq N$。 对于剩下的 $10\%$ 数据,$N \leq 10000, Q = 0$。