from collections import Counter

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

cnt = Counter()
cnt[1] = 1

cur = 1
ans = 0
for i in range(N):
    nxt = cur * A[i] % P
    if C == 0:
        if A[i] % P == 0:
            ans += i+1
        else:
            ans += cnt[0]
    elif C != 0 and nxt == 0:
        continue
    else:
        c = nxt * pow(C,-1,P) % P
        ans += cnt[c]
    cur = nxt
    cnt[cur] += 1

print(ans)