N,P,Q = map(int,input().split())
A = list(map(int,input().split()))

cnt = 0
for i in range(0,N-3):
    a = pow(10,A[i],P)
    for j in range(i+1,N-2):
        b = pow(9,A[j],P)
        for k in range(j+1,N-1):
            c = pow(7,A[k],P)
            for l in range(k+1, N):
                d = pow(5,A[l],P)
                if (a+b+c+d)%P == Q:
                    cnt += 1
                    
print(cnt)