#include <bits/stdc++.h>
using namespace std;
long long n, p, k, x, z, r;
map<long long, int> m;
int main() {
  scanf("%lld%lld%lld", &n, &p, &k);
  while (n--) {
    scanf("%lld", &x);
    z = x * x % p;
    x = (z * z % p - k * x % p + p) % p;
    r += m[x]++;
  }
  printf("%lld", r);
}
