se dem ca puterea lui 4 este para ⇒ U(4^(a₁+a₂)...)=6 =>U(N) =6-1=5
=> restul imp lui N la 5 este 0
unde U(N)= ultima cifra a lui N
cum dem ca puterea lui 4 este para?
pres a₁ par, daca a₂ par =>a₁+a₂ par
daca a₂ impar mergem mai departe
cea mai nefavorabila situatie este a₁, a₃,...a₉₉ pare si restul impare (sau invers) => a₁₀₀+a₁ par
la fel daca a₁ este impar
O seara buna!