P29786: Funció per a les potències de 3

//Funció que detecta si es potencia de 3
bool es_potencia_de_3(int n) {
    if (n == 1) return true;
    if (n == 0) return false;
    while (n != 1) {
        if (n%3 != 0) return false;
        else n = n/3;
    }
    return true;
}