← 返回题目列表

AtCoder · stpc2025_1_f

F. 十进制金字塔

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

配点 : 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