UOJ Logo

NOI.AC

#79. B 君的第二题

统计

B 君的第二题

【题目描述】

靡靡之音,轻歌曼舞。

B 君并不喜欢 OSU,但是 B 君觉得 OSU 这个题不错。

输入 $n$ 和 $m$,一共有 $n$ 次点击,每次可以可能成功或失败。

对于一段长度为 x 连续极长的成功点击序列,得分是 $x^m$ 。

已知第 i 次点击的成功率是 $p_i / 100 $。

问期望得分是多少?

因为得分可能很大,并且不是整数,只需要输出得分模 $1000000007$ 的结果即可。

【输入格式】

输入第一行包含两个整数 $n, m$。

第二行包含 $n$ 个整数示 $p_i$。

【输出格式】

输出一行一个整数示答案。

【样例输入】

4 4
50 50 50 50

【样例输出】

875000038

【样例解释】

答案是 $ 510 / 16 $。

【数据规模与约定】

对于 $100%$ 的数据,满足 $1 \leq n \leq 100000, 1 \leq m \leq 100, 0 \leq p_i \leq 100$。

对于 $30%$ 的数据,满足 $1 \leq m \leq 3$。

对于另 $40%$ 的数据,满足 $1 \leq n \leq 1000$。