Processing math: 100%
编程题
                ### 问题描述

丽丽有一个由 N 个正整数组成的数组 A,她定义了一个函数 F(i,j)=jk=iAk

现在,丽丽想知道 Ni=1Nj=iF3(i,j) 的值是多少,你能帮助丽丽解答这个问题吗?

由于这个值可能非常大,你只需要输出它模上 998244353 的值。

输入格式

第一行包含一个整数 N,表示数组 A 的长度。

第二行包含 N 个空格分隔的整数 A1,A2,...,AN,表示数组 A

数据范围保证:1N1031Ai105

输出格式

输出一行,包含一个整数,表示 Ni=1Nj=iF3(i,j) 模上 998244353 的值。

输入样例

5
1 2 3 4 5

输出样例

11241
查看答案
赣ICP备20007335号-2