问题 3193 --乘法逆元 2

3193: 乘法逆元 2

题目描述

  这可能是一道模板题。
给定 $n$ 个正整数 $a_i$，求每个数在模 $p$ 意义下的乘法逆元。
提示：请使用高效的读入方式。

输入

第一行一个整数 $n$。
第二行 $n$ 个整数 $a_i$。

输出

一行一个数，表示 $\sum_{i=1}^n a_i^{-1} \times 998244353^{n-i} \pmod p$

样例输入输出

输入#1 复制 
5
4 7 8 12 123456
输出#1 复制 
650798912

提示

样例解释
五个数的逆元分别是：
250000002
142857144
125000001
83333334
78351802

对于 $100\%$ 的数据，有  $1 \leq n \leq 5000000, 1\leq a_i \leq p, p=10^9+7$

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
1
已通过
1
通过率
100%
时间限制
1 秒
内存限制
512 MB
来源
收藏