#include <bits/stdc++.h>
using namespace std;
long long int num(long long int x, long long int p) {
  long long int k = x;
  for (int i = 0; i < 3; i++) {
    k *= x;
    k %= p;
  }
  return k;
}
int main() {
  long long int p, n, k;
  cin >> n >> p >> k;
  map<long long int, int> mp;
  for (int i = 0; i < n; i++) {
    long long int x;
    cin >> x;
    mp[(num(x, p) - k * x % p + p) % p]++;
  }
  auto it = mp.begin();
  long long int ans = 0;
  while (it != mp.end()) {
    long long int x = it->second;
    ans += (x * (x - 1)) / 2;
    it++;
  }
  cout << ans << endl;
}
