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

最近更新 : 2021-11-23 18:55

Content

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

例如:

$f(14)$ = f("1110") = 3

$f(13)$ = f("1101") = 2

$f(5)$ = f("101") = 1

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

 

Input

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

$1 \leq m \leq 200$

Output

輸出答案 mod 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 (fffelix)
]


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