Четность числа (x*100 + y*10 + z*1) определяется последней цифрой (z.) А четность числа (x^1 + y^2 + z^3) зависит от четности каждой цифры. По-этому x и y четны или нечетны одновременно. Это позволяет сократить количество вариантов для перебора в два раза.