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

內容

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

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

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

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

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

輸入說明

測資共兩行

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

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

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

輸出說明

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

範例輸入 #1

1
9

範例輸出 #1

範例輸入 #2

2
12

範例輸出 #2

範例輸入 #3

8
12345678

範例輸出 #3

範例輸入 #4

50
48763487634876348763487634876348763487634876348763

範例輸出 #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

提示：

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

標籤:

出處:

[管理者：

becaido (Caido) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」