Universal Cup Judging System

Universal Cup

Límite de tiempo: 3.0 s Límite de memoria: 1024 MB Puntuación total: 100 Hackeable ✓
Estadísticas

Дана строка $S$ длины $N$, состоящая из цифр $1, 2, \dots, 9$.

Рассмотрим треугольную пирамиду, состоящую в общей сложности из $\frac{N(N+1)}{2}$ блоков.

Пирамида разделена на $N$ уровней, пронумерованных $1, 2, \dots, N$ сверху вниз. Уровень $i$ ($1 \le i \le N$) содержит $i$ блоков, расположенных в один горизонтальный ряд слева направо. На каждом блоке написана строка. Обозначим через $C_{i,j}$ строку, написанную на $j$-м блоке слева ($1 \le j \le i$) на уровне $i$.

Строки $C_{i,j}$ удовлетворяют следующим условиям:

  • Если $i = N$, то $C_{i,j}$ — строка длины $1$, состоящая из $j$-го символа строки $S$.
  • Если $1 \le i < N$, то $C_{i,j}$ — конкатенация строк $C_{i+1,j}$ и $C_{i+1,j+1}$ в указанном порядке.

Рассматривая $C_{1,1}$ как десятичное целое число, вычислите его значение по модулю $998244353$.

Входные данные

Входные данные даны в следующем формате:

N
S
  • $N$ — целое число.
  • $1 \le N \le 2 \times 10^5$.
  • $S$ — строка длины $N$, состоящая из цифр $1, 2, \dots, 9$.

Выходные данные

Выведите ответ.

Примеры

Входные данные 1

4
8192

Выходные данные 1

81191992

Входные данные 2

1
5

Выходные данные 2

5

Входные данные 3

14
11123455678999

Выходные данные 3

913063116

Примечание

В первом примере $S = 8192$. Построив пирамиду по правилам, получаем $C_{1,1} = 81191992$.

problem_16231_1.png

Во втором примере $S = 5$. Пирамида состоит из одного блока, и $C_{1,1} = 5$.

problem_16231_2.png

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.