6 ms·
Just use n & 1 then. An odd number ends in binary 1; and’ing it with 1 yields 1 if its odd.
by AbsoluteCabbage 3y ago
Just use n & 1 then. An odd number ends in binary 1; and’ing it with 1 yields 1 if its odd.
- emodendroket 3y agoYou don't even have to get that cute. Do integer division, multiply the result by the divisor, and subtract the product from the original dividend. Surely you can't say you don't use multiplication, division, and subtraction.