Use C++ for the following programming exercise. Do not call built-in library functions that accomplish these tasks automatically.

5) Write a function that adds two digit strings in base b, where 2 b 10. Each string may contain as many as 1,000 digits.