#include <bits/stdc++.h>

using namespace std;

int main(){
    int N, P, Q;
    cin >> N >> P >> Q;
    double A[N];
    for (int i=0; i<N; ++i){
        cin >> A[i];
    }

    sort(A, A+N);
    int ans=0;
    for (int i=0; i<N-3; ++i){
        for (int j=i+1; j<N-2; ++j){
            for (int k=j+1; k<N-1; ++k){
                for (int l=k+1; l<N; ++l){
                    if ((long long)(pow(10.0,A[i])+pow(9.0,A[j])+pow(7.0, A[k])+pow(5.0, A[l]))%P==Q){ans++;}
                }
            }
        }
    }
    cout << ans;
}