小红有无穷无尽的数
题号：NC308921
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}小红有无穷无尽的数。
\hspace{15pt}小红拿到了一个长为 n 的仅由数字组成的字符串 x，现在小红将它不断向右拼接，形成了一个无限长的字符串。
\hspace{15pt}现在小红想知道，截取这个无限长字符串的第 l 位到第 r 位，由此得来的整数对 998244353 取模后的值是多少，请你帮帮她。

输入描述:

\hspace{15pt}第一行输入三个整数 n, l, r\left(1 \leqq n \leqq 10^5,1 \leqq l \leqq r \leqq 10^{18} \right)。
\hspace{15pt}第二行输入一个长为 n 的字符串 x\left(1 \leqq x \leqq 10^{10^5} \right)。

输出描述:

\hspace{15pt}输出一个整数，代表截取的整数对 998244353 取模后的值。
示例1

输入

复制 
3 1 6
123

输出

复制 
123123
示例2

输入

复制 
7 114 514
1919810

输出

复制 
995092418