import sys
from collections import defaultdict

def main():
    N, K = map(int, sys.stdin.readline().split())
    c = list(map(int, sys.stdin.readline().split()))
    m = []
    for i in range(N):
        exponent = N - 1 - i
        mi = pow(10, exponent, K)
        m.append(mi)
    
    dp = defaultdict(int)
    initial_counts = tuple([0] * 9)
    dp[(0, initial_counts)] = 1
    
    for i in range(N):
        next_dp = defaultdict(int)
        for (r, counts), ways in dp.items():
            for d in range(1, 10):
                idx = d - 1
                if counts[idx] < c[idx]:
                    new_counts = list(counts)
                    new_counts[idx] += 1
                    new_counts_tuple = tuple(new_counts)
                    contribution = d * m[i]
                    new_r = (r + contribution) % K
                    next_dp[(new_r, new_counts_tuple)] += ways
        dp = next_dp
    
    target_r = 0
    target_counts = tuple(c)
    print(dp.get((target_r, target_counts), 0))

if __name__ == "__main__":
    main()