N, P, Q = map(int, input().split()) A = list(map(int, input().split())) A.sort() X = [0] * P ans = 0 for i in range(1, N - 2): X[(Q - pow(10, A[i - 1], P)) % P] += 1 tmp1 = pow(9, A[i], P) for j in range(i + 1, N - 1): tmp2 = tmp1 + pow(7, A[j], P) tmp2 %= P for k in range(j + 1, N): tmp3 = tmp2 + pow(5, A[k], P) tmp3 %= P ans += X[tmp3] print(ans)