Hacker News new | ask | show | jobs
by Findecanor 355 days ago
I figured out the solution of using addition directly. A caveat with addition is that addition can grow the number of significant bits needed, and thus overflow (for large-enough values of n).

One aspect of XOR is that it is the same as binary addition without carry, and therefore it does not overflow.

1 comments

Use unsigned (modulo) and overflow doesn't affect the result.