罪人的终幕（原题）

题目背景

而我承诺你，一切都将在一场盛大的，如同戏剧般的审判中结束……
小小地旋转，轻轻地跳跃，然后便是「罪人」的谢幕。

题目描述

定义函数 𝑎(𝑥)a(x) 表示自然数 𝑥x 的不同的质因子的和。

若 ，其中  是质数集，。

从诞生的第一天开始，芙宁娜 便有了一个期待值 m1​。

在最终的审判来临前，她每天都会选择整理自己的心情，具体的方法如下：

假设今天是第 i 天，芙宁娜 会把今天的期待值 mi​ 定为 ，其中 i，k 是观看审判所获得的期待值。

请你求出​。

输入格式

第一行三个整数 𝑛,𝑚1,k 分别表示第一天距最终的审判（包括第一天）的天数，第一天的期待值和观看审判能获得的期待值。

第二行共 𝑛n 个整数表示 w1​,w2​,w3​,⋯,wn​。

输出格式

一行一个实数表示 。答案与正确答案的绝对误差不超过 10−6 即判为正确。

输入输出样例

输入 #1

4 4 7
7 10 16 8

输出 #1

28.047619

说明/提示

样例解释

这 4 天的期待值分别是 4,7.285714,7.809524,8.952381。

数据范围

子任务	分值	限制
0	30	𝑛,𝑚1,𝑘≤103，𝑤𝑖≤29
1	70	-