3933: 乘法逆元 2
内存限制：512 MB
时间限制：0.500 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
这可能是一道模板题。
给定 $n$ 个正整数 $ a_i $，求每个数在模 $ p $ 意义下的乘法逆元。
提示：请使用高效的读入方式。
输入
第一行一个整数 $n$。
第二行 $n$ 个整数 $a_i$。
输出
一行一个数，表示 $\sum_{i=1}^n a_i^{-1} \times 998244353^{n-i} \pmod p$
样例输入 复制
5
4 7 8 12 123456样例输出 复制
650798912提示
数据范围：对于 $100\%$ 的数据，有 $1 \le n \le 5000000 , 1 \le a_i < p , p=10^9+7$ 2019.8.20 新加数据一组