Calculate modulo of a large number represented as a string

Question

Suppose I have a large number (around 10^5 digits) and I have to calculate num % a where a is less than 10^9 i.e. it is in the int range of C++. There\'s this code :-

<