#include <bits/stdc++.h>
using namespace std;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n, k;
    cin >> n >> k;
    vector<int> cnt(10);
    string s;
    for(int i = 1; i < 10; i++){
        cin >> cnt[i];
        s += string(cnt[i], i + '0');
    }
    int ans = 0;
    do{
        ans += stoll(s) % k == 0;
    }while(next_permutation(s.begin(), s.end()));
    cout << ans << '\n';
}