AT_ajo2024_final_f.Fusion 2

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

黑板上写有 $N$ 个非负整数 $A_1,A_2,\cdots,A_N$ 。

AtCoder 先生接下来要进行 $N-1$ 次如下操作：

操作结束后，黑板上会剩下一个整数。

黑板上相同的数字也视为不同的数。另外，选择两个数的顺序不区分。也就是说，完成所有操作的方法总共有 $\prod_{2 \leq n \leq N} n \times (n-1) /2$ 种。

对所有这些方法来说，最终黑板上剩下的数各是多少？请计算这些数的总和，并对 $998\,244\,353$ 取模后输出。

输入按以下格式从标准输入给出：

$N\\$
$A_1$ $A_2$ $\cdots$ $A_N$

请输出答案。

输入#4

10
785439575 250040585 709423541 945005786 19237225 404191279 250876592 22672563 519729086 344065186

输出#4

911129406

只有一种进行操作的方法，最后剩下的数为 $1 \times 2+1=3$ 。

由 ChatGPT 5 翻译

输入解题思路，AI测评打分。不知道怎么写?