h993: 函數的秘密 - Extreme
Tags :
Accepted rate : 1人/3人 ( 33% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-06-22 10:14

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
1
Sample Input #2
2
12
Sample Output #2
5
Sample Input #3
8
12345678
Sample Output #3
4691357
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
沒有發現任何「解題報告」