Universal Cup Judging System

Universal Cup

実行時間制限: 3.0 s メモリ制限: 1024 MB 満点: 100 ハック可能 ✓
統計

Anda diberikan sebuah string $S$ dengan panjang $N$ yang terdiri dari angka-angka $1, 2, \dots, 9$.

Tinjaulah sebuah piramida segitiga yang tersusun atas total $\frac{N(N+1)}{2}$ balok.

Piramida tersebut dibagi menjadi $N$ lapisan, yang diberi nomor $1, 2, \dots, N$ dari atas ke bawah. Lapisan $i$ ($1 \le i \le N$) berisi $i$ balok yang disusun dalam satu baris horizontal dari kiri ke kanan. Setiap balok memiliki sebuah string yang tertulis di atasnya. Misalkan $C_{i,j}$ menyatakan string yang tertulis pada balok ke-$j$ dari kiri ($1 \le j \le i$) di lapisan $i$.

String $C_{i,j}$ memenuhi kondisi berikut:

  • Jika $i = N$, maka $C_{i,j}$ adalah string dengan panjang $1$ yang terdiri dari karakter ke-$j$ dari $S$.
  • Jika $1 \le i < N$, maka $C_{i,j}$ adalah hasil penggabungan dari $C_{i+1,j}$ dan $C_{i+1,j+1}$, sesuai urutan tersebut.

Interpretasikan $C_{1,1}$ sebagai bilangan bulat desimal, dan hitung nilainya modulo $998244353$.

Masukan

Masukan diberikan dalam format berikut:

N
S
  • $N$ adalah sebuah bilangan bulat.
  • $1 \le N \le 2 \times 10^5$.
  • $S$ adalah sebuah string dengan panjang $N$ yang terdiri dari angka-angka $1, 2, \dots, 9$.

Keluaran

Keluarkan jawabannya.

Contoh

Masukan 1

4
8192

Keluaran 1

81191992

Masukan 2

1
5

Keluaran 2

5

Masukan 3

14
11123455678999

Keluaran 3

913063116

Catatan

Pada contoh pertama, $S = 8192$. Dengan membangun piramida sesuai aturan, kita memperoleh $C_{1,1} = 81191992$.

problem_16231_1.png

Pada contoh kedua, $S = 5$. Piramida terdiri dari satu balok tunggal, dan $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.