h993. 函數的秘密 - Extreme
標籤 :
通過比率 : 3人/7人 ( 43% ) [非即時]
評分方式:
Tolerant

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

內容

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

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

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

請你計算 i=1NG(i) mod 998244353

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

輸入說明

測資共兩行

第一行為一個正整數 X

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

  • 1X5×105
輸出說明

輸出答案 mod 998244353

範例輸入 #1
1
9
範例輸出 #1
1
範例輸入 #2
2
12
範例輸出 #2
5
範例輸入 #3
8
12345678
範例輸出 #3
4691357
範例輸入 #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
提示 :

100%:無特別限制 

標籤:
出處:
[管理者: becaido (Caido) ]

本題狀況 本題討論 排行

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