#406. 快速输入输出

题目类型:传统型 时间限制:1000 ms 空间限制:128 MiB
输入文件:标准输入 输出文件:标准输出 答案检查器:文本比较

题目描述

为了测试OJ的IO速度更方便大家使用快读板子,这里有个快速输入输出板子题。

需要做的事情就是输出每个数字$\bmod~998244353$ 的逆元。

输入格式

第一行输入一个正整数 $n$。

第二行 $n$ 个正整数 $a_1,a_2,\cdots,a_n$。

输出格式

一行共 $n$ 个数,表示每个数的逆元。

样例输入 1

3
1 2 3

样例输出 1

1 499122177 332748118

数据规模与约定

共 $5$ 个测试点,$n$ 分别是 $1,000,000$ 到 $5,000,000$。

对于所有数据,满足 $n \le 5,000,000,-10^9 \le a_i \le 10^9$。