U422162 回去!过去。
题目背景
刘某进入了一个奇怪的地图,地图中有一些奇怪的机器人。
题目描述
一共有 $n$ 个机器人,每个上面都有一个挡板,机器如下工作:
- 该机器有 $\frac{p_{i}}{100}$ 的概率放刘某通过,刘某通过后,会在 $1$ 秒的时间里转移到下一个机器人。
- 如果机器没有让刘某通过的话,机器会把刘某拉回第一个机器人面前。
- 如果通过了第 $n$ 个机器人,那么就出了地图。
求通过地图的秒数期望,对 $998244353$ 取余。
输入格式
第一行一个整数 $n$,表示机器人个数。
接下来一行 $n$ 个数 $p_{i}$,表示机器人的通过概率。
输出格式
一行一个数,表示通过的期望秒数。
说明/提示
对于 $10$% 的数据,满足 $n=1$。
对于全部数据,满足 $1\le n\le 10^6$