5^5+5^6=5^5(1+5)=6*5^5 6 делится на 3
5^5+5^6=5^5*(1+5)=5^5*6. А т.к. 6 кратно 3, то и все выражение кратно 3.