e306. Xor 運算 Again! - 高中生程式解題系統

內容

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

$a + b \leq L$

$a + b = a \oplus b$

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

輸入說明

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

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

輸出說明

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

範例輸入 #1

第一筆:
10

第二筆:
1111111111111111111

第三筆:
1

範例輸出 #1

第一筆:
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

提示：

標籤:

出處:

AtCoder Beginner Contest 129 pE [管理者： emiliaistruelove@gmail.com

qqrainbow (愛蜜莉雅) ]

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