h993. 函數的秘密 - Extreme - 高中生程式解題系統

Content

原題：勞贖發現了一個神奇的函數，因為他太電了，於是他想問你：

$G(p)$ 代表 $p$ 在十進位中前綴 $1$ 的數量

例如：$G(123)=1, G(1198)=2, G(23432)=0$

請你計算 \[ \sum_{i = 1}^N G(i)\text{ mod }998244353 \]

如果你成功回答他的問題，他保證會教你如何變電的。

Input

測資共兩行

第一行為一個正整數 $X$

第二行為一個 $X$ 位數正整數 $N$

$1 \leq X \leq 5\times 10^5$

Output

輸出答案 $\text{mod }998244353$

Sample Input #1

1
9

Sample Output #1

Sample Input #2

2
12

Sample Output #2

Sample Input #3

8
12345678

Sample Output #3

Sample Input #4

50
48763487634876348763487634876348763487634876348763

Sample Output #4

516292659

測資資訊：

記憶體限制： 80 MB
不公開測資點#0 (6%): 2.0s , <1K
不公開測資點#1 (6%): 2.0s , <1K
不公開測資點#2 (6%): 2.0s , <1K
不公開測資點#3 (6%): 2.0s , <1K
不公開測資點#4 (6%): 2.0s , <1K
不公開測資點#5 (6%): 2.0s , <1K
不公開測資點#6 (6%): 2.0s , <1K
不公開測資點#7 (6%): 2.0s , <1K
不公開測資點#8 (6%): 2.0s , <1K
不公開測資點#9 (6%): 2.0s , <1K
不公開測資點#10 (6%): 2.0s , <1M
不公開測資點#11 (6%): 2.0s , <1M
不公開測資點#12 (7%): 2.0s , <1M
不公開測資點#13 (7%): 2.0s , <1M
不公開測資點#14 (7%): 2.0s , <1M
不公開測資點#15 (7%): 2.0s , <1M

Hint ：

$\color{black}{100\%：無特別限制}\ $

Tags:

出處:

[管理者：

becaido(Caido) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」