g352: 函數的秘密
Tags :
Accepted rate : 3人/6人 ( 50% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-10-06 22:28

Content

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

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

請你計算 G(1) + G(2) + ... + G(N) mod 998244353

Input

測資共兩行

第一行為一個整數X

第二行為一個X位數的整數N

1 <= X <= 1000

Output

輸出答案 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
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (5%): 0.2s , <1K
不公開 測資點#1 (5%): 0.2s , <1K
不公開 測資點#2 (5%): 0.2s , <1K
不公開 測資點#3 (5%): 0.2s , <1K
不公開 測資點#4 (5%): 0.2s , <1K
不公開 測資點#5 (5%): 0.2s , <1K
不公開 測資點#6 (5%): 0.2s , <1K
不公開 測資點#7 (5%): 0.2s , <1K
不公開 測資點#8 (5%): 0.2s , <1K
不公開 測資點#9 (5%): 0.2s , <1K
不公開 測資點#10 (5%): 0.2s , <1K
不公開 測資點#11 (5%): 0.2s , <1K
不公開 測資點#12 (5%): 0.2s , <1K
不公開 測資點#13 (5%): 0.2s , <1K
不公開 測資點#14 (5%): 0.2s , <1K
不公開 測資點#15 (5%): 0.2s , <1K
不公開 測資點#16 (5%): 1.0s , <1K
不公開 測資點#17 (5%): 1.0s , <1K
不公開 測資點#18 (5%): 1.0s , <1K
不公開 測資點#19 (5%): 1.0s , <1K
Hint :

本題改編自Atcoder Regular Contest 127 A

Tags:
出處:
ARC127A改編 [管理者:
fire5386 (fffelix)
]


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