Здравствуйте, nikov, Вы писали:

N>Дано 4-битное беззнаковое целое число N. Надо найти XOR всех чисел от 0 до N включительно. Число N может быть настолько велико, что N итераций цикла делать слишком долго.

1,5,9,.... : XOR = 1
2,6,10,... : XOR = N+1
4,8,12,... : XOR = N