import sys
from collections import defaultdict

def main():
    N, K = map(int, sys.stdin.readline().split())
    c = list(map(int, sys.stdin.readline().split()))
    if sum(c) != N:
        print(0)
        return
    
    # Precompute factorials up to N
    max_n = N
    factorial = [1] * (max_n + 1)
    for i in range(1, max_n + 1):
        factorial[i] = factorial[i-1] * i
    
    # Compute initial multinomial coefficient
    initial_counts = tuple(c)
    sum_counts = sum(initial_counts)
    denominator = 1
    for count in initial_counts:
        if count > 0:
            denominator *= factorial[count]
    multinom = factorial[sum_counts] // denominator
    
    # Initialize DP
    dp = defaultdict(int)
    dp[(initial_counts, 0)] = multinom
    
    for _ in range(N):
        new_dp = defaultdict(int)
        for (counts, r), ways in dp.items():
            s = sum(counts)
            if s == 0:
                continue
            for d in range(9):
                if counts[d] == 0:
                    continue
                new_counts = list(counts)
                new_counts[d] -= 1
                new_counts_tuple = tuple(new_counts)
                digit = d + 1
                new_r = (r * 10 + digit) % K
                new_ways = ways * counts[d] // s
                new_dp[(new_counts_tuple, new_r)] += new_ways
        dp = new_dp
    
    zero_counts = tuple([0] * 9)
    print(dp.get((zero_counts, 0), 0))

if __name__ == "__main__":
    main()