import sys
from functools import lru_cache

def main():
    N, K = map(int, sys.stdin.readline().split())
    c = list(map(int, sys.stdin.readline().split()))
    
    e = []
    for i in range(N):
        exponent = N - 1 - i
        e_i = pow(10, exponent, K)
        e.append(e_i)
    
    sum_e = sum(e)
    S_max = 9 * sum_e
    
    if K > S_max:
        print(0)
        return
    
    c_tuple = tuple(c)
    
    @lru_cache(maxsize=None)
    def dfs(rem, pos, *counts):
        if pos == N:
            return 1 if rem % K == 0 else 0
        
        res = 0
        for d in range(9):
            if counts[d] == 0:
                continue
            new_counts = list(counts)
            new_counts[d] -= 1
            contribution = (d + 1) * e[pos]
            new_rem = (rem + contribution) % K
            res += dfs(new_rem, pos + 1, *new_counts)
        return res
    
    result = dfs(0, 0, *c_tuple)
    print(result)

if __name__ == "__main__":
    main()