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$

輸出說明

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

範例輸入 #1

1
9

範例輸出 #1

範例輸入 #2

2
12

範例輸出 #2

範例輸入 #3

8
12345678

範例輸出 #3

範例輸入 #4

50
48763487634876348763487634876348763487634876348763

範例輸出 #4

516292659

測資資訊：

記憶體限制： 80 MB

提示：

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

標籤:

出處:

[管理者：

becaido (Caido) ]

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