← 返回题目列表

AtCoder · abc390_g

G. 排列串联

中文机器翻译题面 查看原题

分数: 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