#include <bits/stdc++.h>
using namespace std;
map<long long, long long> mapa;
long long n, p, k;
long long res;
void solve(long long a) {
  long long a4 = (((((a * a) % p) * a) % p) * a) % p;
  long long ak = (k * a) % p;
  a4 -= ak;
  if (a4 < 0) a4 += p;
  res += mapa[a4];
  mapa[a4]++;
}
int main() {
  cin >> n >> p >> k;
  for (int i = 0; i < n; i++) {
    long long x;
    cin >> x;
    solve(x);
  }
  cout << res;
  return 0;
}
