[AbsoluteCabbage]

Just use n & 1 then. An odd number ends in binary 1; and’ing it with 1 yields 1 if its odd.

[emodendroket]

You 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.