腾讯音乐926笔试

def getSubarrayNum(a, x) -> int:
    # write code here
    def is_valid(sum_num, x):
        sum_zero = 0
        while sum_num >= 10:
            if sum_num % 10 == 0:
                sum_zero += 1
            sum_num = sum_num / 10
        return True if sum_zero >= x else False 
    l = r = 0
    valid = 0
    sum_num = 1
    while r < len(a):
        sum_num = sum_num * a[r]
        while is_valid(sum_num,x):
            valid += len(a) - r
            print(valid, a[l:r+1])
            if l < r:
                sum_num = sum_num / a[l]
                l += 1
            else:
                break
        r += 1
    valid = valid % (10 ** 9 + 7)
    
    return valid