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

l = []
C = 10 ** 9
u = P
while u <= C:
    l.append(u)
    u *= P
from collections import defaultdict
d = [defaultdict(int) for _ in range(len(l))]
ans =0
for a in A:
    for i in range(len(l)):
        p = l[i]
        r = a % p
        ans += d[i][r]
        d[i][r] += 1
print(ans)