from itertools import permutations

n, k = map(int, input().split())
C = list(map(int, input().split()))
L = []
for i in range(9):
    for num in range(C[i]):
        L.append(str(i + 1))

ans = 0
seen = set()
for P in permutations(L):
    num = ''.join(P)
    num = int(num)
    if num in seen:
        continue
    seen.add(num)
    if num % k == 0:
        ans += 1
print(ans)