#23. 「2022 远光杯」随机播放

内存限制:256 MiB 时间限制:6000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: woruo

题目描述

若若的听歌口味很杂,所以若若通常采用随机播放的方式。

具体来说,若若的歌单中有 首歌。由于若若对每首歌的喜爱程度不同,所以每首歌都有一个权值,第 首歌的权值为

当若若打开随机播放的模式后,播放器首先会随机选出一首歌,第 首歌被选中的概率为

由于若若不想将一首歌连续听多遍,所以从第二首歌开始,每首歌都一定与前一首歌不同(但可能和更早播放的歌曲重复),即第 首歌被选中的概率是:

为前一首被选出歌曲的编号。

现在若若想知道:当播放了 首歌后,第 首歌恰好被选中 次的概率。

输入格式

第一行四个非负整数, (), (), (), (),用一个空格隔开,分别表示若若的歌单中有 首歌曲,询问播放了 首歌后,第 首歌被选中 次的概率。

第二行有 个正整数,用一个空格隔开,第 个数 () 表示第 首歌的权值。

输出格式

设答案为 ,请输出一个非负整数 () 满足

可以证明这样的非负整数 是唯一的。

样例

样例输入

2 3 1 2
2 1

样例输出

666666672