Fii atent.. 2^n este un numar par oricare ar fi numarul n.
2^n+1 este tot un numar par.
Si 2 este un numar par.
Deci,daca toate acestea sunt pare,un numar par impartit la 3 nu are restul 0. Acum ramane doar sa aflam restul.
Daca incerci sa inlocuiesti cu cateva numere pe n rezultatul iti va da rest 2.
Bafta!
