#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> P; #define REP(i,n) for(ll i=0;i<ll(n);i++) ll N,MOD,Q; ll modpow(ll x,ll n){ ll res=1; while(n!=0LL){ if(n%2!=0LL) res=(res*x)%MOD; x=(x*x)%MOD; n/=2; } return res; } int main(){ cin.tie(nullptr); ios_base::sync_with_stdio(false); ll i,j,k,l; cin >> N >> MOD >> Q; vector<ll> a(N); REP(i,N){ cin >> a[i]; a[i]%=MOD; } sort(a.begin(),a.end()); ll ans=0; for(i=0;i<=N-4;i++){ for(j=i+1;j<=N-3;j++){ for(k=j+1;j<=N-2;j++){ for(l=k+1;l<=N-1;l++){ ll x=modpow(10,a[i])+modpow(9,a[j])+modpow(7,a[k])+modpow(5,a[l]); if(x%MOD==Q){ ans++; } } } } } cout << ans << endl; return 0; }