import math


def max_ditigs_in_array_in_base(A, base):
    """
    Function to get the maximum number of digits from an integer input in a given base

    @param A        The list we wish to get the max digits of
    @param base     The base in which the # of digits is calculated
    @return dig     The number of digits
    @complexity     O(N) where N is the number of integers in A
    """
    dig = (math.floor(math.log(max(A)) /math.log(base)) + 1)        # + 1 for the 0th digit
    return dig