408564: GYM103186 G 鸡哥的雕像

Memory Limit:1024 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

G. 鸡哥的雕像time limit per test1 secondmemory limit per test1024 megabytesinputstandard inputoutputstandard output

7777 年,为了表彰著名币学家尼古拉斯·鸡哥在虚拟货币市场运转、炒币理论方面的杰出贡献,奥林匹斯市决定在韭菜街的路上为他修建雕像。

韭菜街是一条漫长的道路,这条道路上布满了韭菜,但各种韭菜由于发育的不一样,会拥有各种奇怪的姿势和形态,有的韭菜已经成熟,会被修剪和打压,而有的韭菜正在茁壮成长着,等待着成熟。尼古拉斯-鸡哥的雕像就决定以这些韭菜们为背景,修建在这些韭菜中的某一棵上。

现在有 $$$n$$$ 棵可供选择的韭菜背景板,每棵韭菜都会有一个发育度,第 $$$i$$$ 棵韭菜 的发育度为 $$$a_i$$$。修建雕像当然是为了让行人观赏膜拜,而如果将鸡哥的雕像修建在第 $$$i$$$ 根的韭菜上,就能够让行人获得剩下除了这根韭菜以外所有韭菜的发育度乘积的愉悦值。

奥林匹斯市的市长想知道,若将鸡哥的雕像修建在所有韭菜中的某一棵上行人能够获得的愉悦值,请你帮助他。由于答案可能很大,你只需输出答案对 $$$998244353$$$ 取模后的结果。

Input

第一行有一个整数 $$$n$$$ ($$$2 \leq n \leq 10^5$$$) ,表示韭菜街上的韭菜数。

第二行有 $$$ n $$$ 个整数 $$$a_1, a_2,\ldots,a_n$$$($$$1 \leq a_i \leq 10^9$$$),中间以空格分隔,分别表示每根韭菜的发育度。

Output

在一行输出 $$$ n $$$ 个整数 $$$x_1, x_2,\ldots,x_n$$$,中间以空格分隔。分别代表将鸡哥雕像修建在第 $$$i$$$ 根韭菜上行人能获得的愉悦值对 $$$998244353$$$ 取模后的结果。

ExamplesInput
3
2021 7 11
Output
77 22231 14147
Input
4
114 514 1919 810
Output
798956460 177200460 47462760 112445724

加入题单

上一题 下一题 算法标签: