水一下
#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);
}
}