Home => ProblemSet => 101.2024-01:救赎(Redemption)
Problem2154--101.2024-01:救赎(Redemption)

2154: 101.2024-01:救赎(Redemption)

Time Limit: 4 Sec  Memory Limit: 512 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给出 n,m 和 n 个整数 ai(1≤i≤n)。
求:

输出答案对 998244353 取模的结果。

Input

第一行两个整数表示 n,m。
第二行 n 个整数表示 a1,a2…an。

Output

一行一个整数表示答案对 998244353 取模后的结果。

Sample Input Copy

5 30
2 2 8 4 2 

Sample Output Copy

88

HINT

样例二:
输入:
10 5035239199
4853 53137 86933 4465 13588 11899 49877 16317 43326 52183 
输出:
2715




Source/Category