2950. Number of Divisible Substrings

Iterate over all substrings in O(n * n).

For each substring, try to calculate the sum of the mapped values in O(1).

To do the above, use a partial sum array.