g396. 老鼠的噩夢
標籤 :
通過比率 : 4人/7人 ( 57% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-07-18 12:45

內容

令 $f(x)$ 為 $x$ 在二進位中最長連續 $1$ 的數量。

例如:

$f(14) = f(\text{"}\textbf{111}\text{0"}) = 3$

$f(13) = f(\text{"}\textbf{11}\text{01"}) = 2$

$f(5) = f(\text{"}\textbf{1}\text{01"}) = 1$

給你一個二進位的整數 $n$, 求 $\sum_{i=1}^{n} f(i) \bmod 998244353$

 

輸入說明

輸入只有一行,為一個長度為 $m$ 的二進位整數 $n$

$1 \leq m \leq 200$

輸出說明

輸出答案 $\bmod 998244353$

範例輸入 #1
1
範例輸出 #1
1
範例輸入 #2
10
範例輸出 #2
2
範例輸入 #3
11
範例輸出 #3
4
範例輸入 #4
100
範例輸出 #4
5
範例輸入 #5
101
範例輸出 #5
6
範例輸入 #6
110
範例輸出 #6
8
範例輸入 #7
10101010101010101010101010101010101010
範例輸出 #7
421238465
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (5%): 0.5s , <1K
不公開 測資點#1 (5%): 0.5s , <1K
不公開 測資點#2 (5%): 0.5s , <1K
不公開 測資點#3 (5%): 0.5s , <1K
不公開 測資點#4 (5%): 0.5s , <1K
不公開 測資點#5 (5%): 0.5s , <1K
不公開 測資點#6 (5%): 0.5s , <1K
不公開 測資點#7 (5%): 0.5s , <1K
不公開 測資點#8 (5%): 0.5s , <1K
不公開 測資點#9 (5%): 0.5s , <1K
不公開 測資點#10 (5%): 1.0s , <1K
不公開 測資點#11 (5%): 1.0s , <1K
不公開 測資點#12 (5%): 1.0s , <1K
不公開 測資點#13 (5%): 1.0s , <1K
不公開 測資點#14 (5%): 1.0s , <1K
不公開 測資點#15 (5%): 1.0s , <1K
不公開 測資點#16 (5%): 1.0s , <1K
不公開 測資點#17 (5%): 1.0s , <1K
不公開 測資點#18 (5%): 1.0s , <1K
不公開 測資點#19 (5%): 1.0s , <1K
提示 :

題目和測資為本人原創,若有錯誤歡迎提出

標籤:
出處:
老鼠 [管理者: fire5386 (becaidorz) ]

本題狀況 本題討論 排行

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