分数: 500 点
问题陈述
给你一个正整数 X 与 N 十进制表示的数字。没有一个数字是 X is 0.
对于子集 S of \lbrace 1,2, \ldots, N-1 \rbrace ,让 f(S) 定义如下。
参见十进制表示形式 X 作为长度的字符串 N,并将其分解为 |S| + 1 字符串,将其拆分为 i-th 和 (i + 1)- 第一个字符当且仅当 i \in S.
然后,看看这些 |S| + 1 字符串作为十进制表示的整数,并让 f(S) 是这些的产物 |S| + 1 整数。
有 2^{N-1} 的子集 \lbrace 1,2, \ldots, N-1 \rbrace ,包括空集,可以是 S。求总和 f(S) 在所有这些之上 S,模数 998244353.
约束
- 2 \leq N \leq 2 \times 10^5
- X 有 N 十进制表示的数字,其中没有一个是 0.
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N X
输出
打印答案。
示例输入 1
3 234
示例输出 1
418
对于 S = \emptyset,我们有 f(S) = 234.
对于 S = \lbrace 1 \rbrace,我们有 f(S) = 2 \times 34 = 68.
对于 S = \lbrace 2 \rbrace,我们有 f(S) = 23 \times 4 = 92.
对于 S = \lbrace 1, 2 \rbrace,我们有 f(S) = 2 \times 3 \times 4 = 24.
因此,您应该打印 234 + 68 + 92 + 24 = 418.
示例输入 2
4 5915
示例输出 2
17800
示例输入 3
9 998244353
示例输出 3
258280134