#include <bits/stdc++.h>
using namespace std;
int mod;
long long fun(long long a, long long b) {
  if (a == 0) {
    return 0;
  }
  if (b == 0) {
    return 1;
  }
  long long x = fun(a, b / 2);
  x *= x;
  x %= mod;
  if (x < 0) {
    x += mod;
  }
  if ((b & 1)) {
    x = (a * x) % mod;
    if (x < 0) {
      x += mod;
    }
    return x;
  }
  return x;
}
int main() {
  long long n, p, k;
  cin >> n >> p >> k;
  unordered_map<long long, long long> m;
  for (long long i = 0; i < n; i++) {
    long long a;
    cin >> a;
    mod = p;
    long long val = fun(a, 4);
    val -= k * a;
    val %= mod;
    if (val < 0) {
      val += mod;
    }
    m[val]++;
  }
  long long ans = 0;
  for (auto i : m) {
    ans += ((i.second * (i.second - 1)) / 2);
  }
  cout << ans << endl;
}
