配点 : 100 点
問題文
1, 2, …, 9 数字组成的长度 N 的字符串 S 。
对于
总而言之 需要 \frac{N(N+1)}{2} 个方块组成的三角形金字塔。
金字塔 N 被分成 1, 2, \dots, N 层,从上到下顺序编号为层 i (1 \le i \le N) 有 直到 i 个方块并排放置。每个方块上都写有字符串,层 i 左侧开始 表示第 j 的第 (1 \le j \le i) 个方块上写的字符串 C_{i,j} 。
C_{i,j} 有以下特性。
- i = N 然后,C_{i, j} 是 您也可以写 S 可以得到第 j 由第 1 字符串。 字符
- 1 \le i < N 然后,C_{i, j} 是 您也可以写 C_{i+1,j} 和 按字典顺序比较 C_{i+1,j+1} 个字符组成,并按此顺序组合而成。
C_{1,1} 作为十进制整数时的值是由 998244353 后求余数。
制約
- N 是一个整数
- 1 \le N \le 2 \times 10^5
- S 是
您也可以写
1,2, …,9构成的长度为 N 的字符串
入力
输入按以下格式给出。
N S
出力
打印答案。 来自
入力例 1
4 8192
出力例 1
81191992
S = 8192 。金字塔如下图所示,每个C_{1,1} = 81191992 。

入力例 2
1 5
出力例 2
5
S = 5 。金字塔如下图所示,每个C_{1,1} = 5 。

入力例 3
14 11123455678999
出力例 3
913063116