I used long arithmetics and calculated "36*pow(55,k-1);". But I have WA5. Please, say why or give that test...

Maybe you write wrong long arithmetics. I think you forgot leading zeroes.
I had the same mistake.
Use this test:
9
3014421764062500
Sorry for my poor English.