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

最近更新 : 2021-10-09 09:24

Content

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

例如:

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

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

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

給你一個二進位的整數n, 求f(1) + f(2) + ... + f(n - 1) + f(n) mod 998244353

Input

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

1 <= m <= 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
沒有發現任何「解題報告」