На вашем месте не следует быть таким категоричным насчет получения единицы для нечетных чисел. Остатком от целочисленного деления (-1) на 2 будет -1, а не 1.
На что бы не делилась единица, ответом всегда будет единица!Если число чётное и делится без остатка, тогда операция вернёт ноль; для нечётных - будет именно единица.Если бы ответом был 0, тогда бы 1 делилась на 2. :)