原題:勞贖發現了一個神奇的函數,因為他太電了,於是他想問你:
G(p) 代表 p 在十進位中前綴 1 的數量
例如:G(123)=1,G(1198)=2,G(23432)=0
請你計算 ∑i=1NG(i) mod 998244353
如果你成功回答他的問題,他保證會教你如何變電的。
測資共兩行
第一行為一個正整數 X
第二行為一個 X 位數正整數 N
輸出答案 mod 998244353
1 9
1
2 12
5
8 12345678
4691357
50 48763487634876348763487634876348763487634876348763
516292659
:無特別限制100%:無特別限制