1585: Сума vs XOR
Перегляд у форматі PDF
Надіслати розв'язок
Бали:
14,00 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Задано цiле число ~n~. Знайдiть кiлькiсть таких ~x~, що:
~0 \le x \le n~
~n + x =~ ~n~ ~xor~ ~x~
Формат вхiдних даних
Вхiдний потiк мiстить цiле число ~n~ ~(0 \le n \le 10^{15})~
Формат вихiдних даних
Вивести кiлькiсть таких ~x~, що задовольняють описаним вимогам.
Приклад вхідних даних
5
Приклад вихідних даних
2
Коментарі