from collections import defaultdict

def main():
    import sys
    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
    
    counts = tuple(c)
    
    current_dp = defaultdict(int)
    current_dp[(counts, 0)] = 1
    
    for _ in range(N):
        next_dp = defaultdict(int)
        for (cnt, rem), val in current_dp.items():
            for i in range(9):
                if cnt[i] > 0:
                    new_cnt = list(cnt)
                    new_cnt[i] -= 1
                    new_cnt_tuple = tuple(new_cnt)
                    digit = i + 1
                    new_rem = (rem * 10 + digit) % K
                    next_dp[(new_cnt_tuple, new_rem)] += val
        current_dp = next_dp
    
    all_zero_counts = tuple([0]*9)
    print(current_dp.get((all_zero_counts, 0), 0))

if __name__ == '__main__':
    main()