Universal Cup Judging System

Universal Cup

Limite de temps : 3.0 s Limite de mémoire : 1024 MB Points totaux : 100 Hackable ✓
Statistiques

Dany jest napis $S$ o długości $N$, składający się z cyfr $1, 2, \dots, 9$.

Rozważmy trójkątną piramidę złożoną łącznie z $\frac{N(N+1)}{2}$ bloków.

Piramida jest podzielona na $N$ warstw, ponumerowanych $1, 2, \dots, N$ od góry do dołu. Warstwa $i$ ($1 \le i \le N$) zawiera $i$ bloków ułożonych w jednym poziomym rzędzie od lewej do prawej. Na każdym bloku zapisany jest pewien napis. Niech $C_{i,j}$ oznacza napis zapisany na $j$-tym bloku od lewej ($1 \le j \le i$) w warstwie $i$.

Napisy $C_{i,j}$ spełniają następujące warunki:

  • Jeśli $i = N$, to $C_{i,j}$ jest napisem o długości $1$ składającym się z $j$-tego znaku napisu $S$.
  • Jeśli $1 \le i < N$, to $C_{i,j}$ jest konkatenacją (złączeniem) napisów $C_{i+1,j}$ oraz $C_{i+1,j+1}$, w tej kolejności.

Zinterpretuj $C_{1,1}$ jako liczbę całkowitą w zapisie dziesiętnym i oblicz jej wartość modulo $998244353$.

Wejście

Wejście jest podane w następującym formacie:

N
S
  • $N$ jest liczbą całkowitą.
  • $1 \le N \le 2 \times 10^5$.
  • $S$ jest napisem o długości $N$ składającym się z cyfr $1, 2, \dots, 9$.

Wyjście

Wypisz odpowiedź.

Przykłady

Wejście 1

4
8192

Wyjście 1

81191992

Wejście 2

1
5

Wyjście 2

5

Wejście 3

14
11123455678999

Wyjście 3

913063116

Uwaga

W pierwszym przykładzie $S = 8192$. Budując piramidę zgodnie z zasadami, otrzymujemy $C_{1,1} = 81191992$.

problem_16231_1.png

W drugim przykładzie $S = 5$. Piramida składa się z jednego bloku oraz $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.