#include <bits/stdc++.h>
using namespace std;
map<long long, long long> cube;
long long n, p, k, q;
int main() {
  scanf("%lld %lld %lld", &n, &p, &k);
  long long ans = 0;
  while (n--) {
    scanf("%lld", &q);
    long long q2 = (((q * q % p) * (q * q % p) % p) - k * q % p + p) % p;
    ans += cube[q2];
    cube[q2]++;
  }
  printf("%lld\n", ans);
  return 0;
}
