水一下
#include <stdio.h>

bool power(int a, int b, int c)


{
int t = 1;
while(b)

{
if(b & 1) t = (t * a) % c;
a = (a * a) % c;
b >>= 1;
}
if(!t) return 1;
return 0;
}

int main()


{
int n, m, k, t, ans;
while(~scanf("%d %d %d", &n, &m, &k))

{
ans = 0;
for(int i = 0; i < n; i++)

{
scanf("%d", &t);
if(power(t % k, m, k)) ans++;
}
printf("%d\n", ans);
}
}
