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^{923,000}_{10}$
輸出說明
輸出有幾對$(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
公開 測資點#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
[管理者：
qqrainbow
(愛蜜莉雅)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||