import sys
from math import factorial
from collections import defaultdict

def main():
    input = sys.stdin.read().split()
    idx = 0
    N = int(input[idx])
    idx += 1
    K = int(input[idx])
    idx += 1
    c = list(map(int, input[idx:idx+9]))
    idx += 9
    
    if K == 1:
        total = factorial(N)
        for ci in c:
            total //= factorial(ci)
        print(total)
        return
    
    counts_initial = tuple(c)
    dp = defaultdict(int)
    initial_remainder = 0
    dp[(initial_remainder, counts_initial)] = 1
    
    for _ in range(N):
        next_dp = defaultdict(int)
        for (r, counts), ways in dp.items():
            for d in range(1, 10):
                if counts[d-1] == 0:
                    continue
                new_counts = list(counts)
                new_counts[d-1] -= 1
                new_counts_tuple = tuple(new_counts)
                new_r = (r * 10 + d) % K
                next_dp[(new_r, new_counts_tuple)] += ways
        dp = next_dp
    
    all_zero = tuple([0]*9)
    print(dp.get((0, all_zero), 0))

if __name__ == "__main__":
    main()