分数: 600 点
问题陈述
给你一个正整数 N.
对于整数序列 A=(A_1,A_2,\ldots,A_N) 长度 N。让 f(A) 是按如下方式获得的整数:
- 让 S 是一个空字符串。
- 对于 i=1,2,\ldots,N 按此顺序:
- 让 T 是十进制表示 A_i 没有前导零。
- 追加 T 到年底 S.
- 解释 S 为十进制整数,令其为 f(A).
例如,如果 牌匾上写着 A=(1,20,34),那么 f(A)=12034.
有 N! 排列 P of (1,2,\ldots,N)。求总和,取模 998244353,属于 f(P) 所有此类排列 P.
约束
- 1 \le N \le 2 \times 10^5
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N
输出
打印总和,模数 998244353,属于 f(P) 所有排列 P of (1,2,\ldots,N).
示例输入 1
3
示例输出 1
1332
的六种排列 (1,2,3) 是 (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1)。他们的 f(P) 值为 123,132,213,231,312,321。因此,打印 123+132+213+231+312+321 = 1332.
示例输入 2
390
示例输出 2
727611652
打印模数之和 998244353.
示例输入 3
79223
示例输出 3
184895744