g396: 老鼠的噩夢
Tags :
Accepted rate : 3人/6人 ( 50% ) [非即時]
評分方式:
Tolerant

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

Content

令 $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$

 

Input

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

$1 \leq m \leq 200$

Output

輸出答案 $\bmod 998244353$

Sample Input #1
1
Sample Output #1
1
Sample Input #2
10
Sample Output #2
2
Sample Input #3
11
Sample Output #3
4
Sample Input #4
100
Sample Output #4
5
Sample Input #5
101
Sample Output #5
6
Sample Input #6
110
Sample Output #6
8
Sample Input #7
10101010101010101010101010101010101010
Sample Output #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
Hint :

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

Tags:
出處:
老鼠 [管理者: fire5386(Penguin07) ]


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