56 人解决,115 人已尝试。
69 份提交通过,共有 394 份提交。
5.3 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
Cuber QQ 正在研究方氏数论。方氏数论主要探讨的课题是正整数拼接时产生的奇妙反应。今天,他遇到了一个难题。
Cuber QQ 得到了一个长度为 $n$ 正整数,接着,Cuber QQ 会取出它的 $n$ 个长度不同的非空前缀,分别组成 $n$ 个不同的正整数。例如,四位数 $1234$ 中能提取出四个前缀,分别为 $1$、$12$、$123$ 和 $1234$。
Cuber QQ 想知道,这 $n$ 个前缀经过自由调换顺序并首尾拼接可以获得的最大正整数是多少,例如,四位数 $1234$ 的四个前缀能拼成的最大正整数为 $1234123121$。由于答案会很大,你需要输出答案对 $998244353$ 取模的结果。
一行,一个 $n$ 位正整数($1\le n \le 10^5$)。
一行,一个正整数,表示答案对 $998244353$ 取模的结果。
12345
351476317
114514
266269731
$114514$ 共有六个非空前缀,分别为 $114514$、$11451$、$1145$、$114$、$11$ 和 $1$,他们排列拼接可以获得的最大正整数为 $114514~1145~11451~114~11~1$,对 $998244353$ 取模的结果为 $266269731$。
56 人解决,115 人已尝试。
69 份提交通过,共有 394 份提交。
5.3 EMB 奖励。
创建: 4 年,4 月前.
修改: 4 年,3 月前.
最后提交: 1 年,4 月前.
来源: N/A