Anyone who speaks russian look here, there is an article about long arithmetic:
http://comp-science.narod.ru/DL-AR/da.html
I've written prog for this problem, but it was accepted to 1013 also.
Thanks to Mr. Okulov!