TLE in Last Digit Sum (LASTDIG)

I am getting TLE in my solution. What can i do to avoid getting a TLE while implementing he same logic that i have used. If that's not possible what are the changes that i have to make? here's my solution: http://www.codechef.com/viewsolution/2307159