← 返回题目

题库练习 [ABC129E] Sum Equals Xor

← 上一题下一题 →

A7656 | $[ABC129E] Sum Equals Xor$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

给定一个正整数 $L$，以二进制形式表示。请计算满足以下条件的非负整数对 $(a, b)$ 的个数： - $a + b \leq L$ - $a + b = a\ \text{XOR}\ b$ 由于答案可能非常大，请输出对 $10^9 + 7$ 取模的结果。 XOR 的定义如下： 对于整数 $A, B$，它们的按位异或 $a\ \text{XOR}\ b$ 定义为： 将 $a\ \text{XOR}\ b$ 用二进制表示时，第 $2^k$ 位（$k \geq 0$）的值为：如果 $A, B$ 的二进制表示中第 $2^k$ 位只有一个为 $1$，则该位为 $1$，否则为 $0$。例如，$3\ \text{XOR}\ 5 = 6$（二进制为：$011\ \text{XOR}\ 101 = 110$）。

输入格式

输入以以下格式从标准输入读入。 > $L$

输出格式

请输出满足条件的 $(a, b)$ 组数，对 $10^9 + 7$ 取模。

输入输出样例

输入 #1

输出 #1

输入 #2

1111111111111111111

输出 #2

162261460

C++ 编辑器

输入

输出