didnt even know this method exists

It is indeed a good solution, but it's important to note that it overflows faster, causing us to lose almost 1/3 of the possible values

A lot of us using unnecessary computing power before remembering that this little formula existed, this is why maths are important!

Yes, you're right! It was a typo, I meant O(1) :)

O(1), unless you mean n as the number of bits in the inputs :)

Super clever! Using a formula to achieve O(n) solution is awesome!