#P18133. Polygon II
Polygon II
Polygon II
有 条线段,第 条线段的长度独立、均匀随机地取自区间
求这些线段能够构成一个非退化 边形的概率,对 取模。
结果可表示成有理数 ,保证 。
输入格式
第一行包含整数 ,满足 。
第二行包含 个整数 ,满足 。
输出格式
输出概率模 。
样例
3
0 2 0
166666668
概率为 。
有 n 条线段,第 i 条线段的长度独立、均匀随机地取自区间
(0,2ai).求这些线段能够构成一个非退化 n 边形的概率,对 109+7 取模。
结果可表示成有理数 p/q,保证 q≡0(mod109+7)。
第一行包含整数 n,满足 3≤n≤1000。
第二行包含 n 个整数 a1,…,an,满足 0≤ai≤50。
输出概率模 109+7。
3
0 2 0
166666668
概率为 1/6。