← 返回题目列表

AtCoder · abc288_f

I. 整数除法

中文机器翻译题面 查看原题

分数: 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