e306: Xor 運算 Again!
Tags :
Accepted rate : 7人/7人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-07-05 17:24

Content

給你一正整數$L$,請找出滿足下列條件的$(a, b)$有幾對?

$a + b \leq L$

$a + b = a \oplus b$

定義 $\oplus$ 為XOR運算。等同於 C/C++ 裡的 ^ 運算子

Input

輸入只有一行,有一二進制正整數L(沒有前導零)。

$1_{10} \leq L_{10} \leq 2^{923,000}_{10}$

Output

輸出有幾對$(a,b)$滿足條件,由於答案可能很大,請取$10^9 + 7$的餘數。

Sample Input
第一筆:
10

第二筆:
1111111111111111111

第三筆:
1
Sample Output
第一筆:
5

第二筆:
162261460

第三筆:
3
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1K
公開 測資點#2 (17%): 1.0s , <1M
公開 測資點#3 (17%): 1.0s , <1M
公開 測資點#4 (17%): 1.0s , <1M
公開 測資點#5 (17%): 1.0s , <1M
Hint :
Tags:
出處:
AtCoder Beginner Contest 129 pE [管理者:
qqrainbow (愛蜜莉雅)
]


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