xor
От: Аноним  
Дата: 30.04.08 14:18
Оценка:
Добрый вечер.

Требуется найти сумму для заданного n: s = 0 ^ (n — 0) + 1 ^ (n — 1) + ... + i ^ (n — i) + ... + (n — 1) ^ (n — (n — 1)) + n ^ (n — n),
где ^ — операция xor (1 <= n <= 2,000,000,000).
Примеры:
n = 1, s = 2
n = 2, s = 4
n = 3, s = 12
n = 4, s = 12
n = 5, s = 22
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.