realy, this is a shorter one, but i think u should read about backtracking in regex engine, it would make your solution a bad one, although it works well!

Thanks for the comment. I found the following link which helped me https://docs.python.org/2/library/functions.html#divmod

very clever!
i didn't know about divmod() until now!!