Menentukan Genap atau Ganjil

Ada beberapa cara untuk menentukan apakah suatu bilangan ganjil atau genap. Misalnya dengan cara

fn is_odd(n: i64) -> bool {
    if n % 2 == 0 {
        return false;
    } else {
        return true;
    }
}

Namun ada pula cara cepat menentukan negatif atau positif:

fn is_odd(n: i64) -> i64 {
    return n & 1;
}

Misalnya:

\begin{aligned} 12 &= 0110 \\ 1 &= 0001 \\ \end{aligned}

$$0110 \oplus 0001 = 0000$

atau

\begin{aligned} 13 &= 0111 \\ 1 &= 0001 \\ \end{aligned}

$$0111 \oplus 0001 = 0001$

$0001$ artinya bilangan ganjil, dan $0000$ adalah bilangan genap.