时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
启明小朋友刚上大学就被封到了学校里,他想知道什么时候解封。
启明小朋友掐指一算,算出了n天内第i天解封的概率是
。但疫情是一个循环,在第n+1天解封的概率为
,第n+2天解封的概率是
.......
启明小朋友想知道解封时间的期望值,因为封校时间太长所以对1e9+7取模。
输入描述:
第一行一个整数n代表n天(1<=n<=1e5)。
之后1行n个整数p1,p2....pn(0<pi<100)。
输出描述:
一个整数,解封时间的期望值。