编程题
### 问题描述 给定 $n$ 个整数 $a_1, a_2, \ldots, a_n$ 和一个变量 $x$,初始时 $x=0$。你需要执行 $1$ 次以下操作: - 首先,选择一个长度为 $n$ 的排列 $p_1, p_2, \ldots, p_n$。 - 然后,按照顺序对 $i=1,2, \ldots, n$,将 $x$ 替换为 $10 \times x+a_{p_i}$。 请问,最终可以得到的 $x$ 的最小值对 $998244353$ 取模后的余数是多少? ### 输入格式 第一行包含一个整数 $n$($1\leq n \leq 10^5$),表示整数的数量。 第二行包含 $n$ 个空格分隔的整数 $a_1, a_2, \ldots, a_n$($1\leq a_i \leq 10^9$)。 ### 输出格式 输出一个整数,最终可以得到的 $x$ 的最小值对 $998244353$ 取模后的余数。 ### 样例输入 ``` 3 1 2 3 ``` ### 样例输出 ``` 123 ``` ### 样例解释 选择排列 $(1,2,3)$,操作过程如下: - 初始时,$x=0$。 - 将 $x$ 替换为 $10x+a_1=1$,此时 $x=1$。 - 将 $x$ 替换为 $10x+a_2=12$,此时 $x=12$。 - 将 $x$ 替换为 $10x+a_3=123$,此时 $x=123$。 最终 $x=123$,对 $998244353$ 取模的余数为 $123$,为最小值。
查看答案
赣ICP备20007335号-2