Ограничение по времени: 1000 ms Ограничение по памяти: 256 Mb
Вам дано положительное целое число N (\(1<=N<=10^{18}\)). Найдите количество пар целых чисел u и v (\(0<=u, v<=N\)) таких, что существуют два неотрицательных целых числа a и b, удовлетворяющих \(a\ xor\ b=u\) и \(a+b=v\). Здесь xor обозначает побитовое исключающее ИЛИ. Поскольку ответ может быть очень большим, вычислите его по модулю \(10^9+7\). Входные данные На вход подается положительное целое число N (\(1<=N<=10^{18}\)). Выходные данные Выведите количество возможных пар целых чисел u и v (\(0<=u, v<=N\)) , по модулю \(10^9+7\).
N
u
v
a
b
xor
ИЛИ
Ваш ответ: