#include <bits/stdc++.h>
using namespace std;
void setIO() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
}
const long long N = 3e5 + 5;
const long long M = 2e3 + 5;
const long long L = 2e1 + 1;
const long long inf = 9e17;
const long long mod = 998244353;
long long xyz = 1;
long long n, p, k;
long long arr[N];
void run() {
  cin >> n >> p >> k;
  long long z;
  long long ans = 0;
  map<long long, long long> cnt;
  for (long long i = 1; i <= n; i++) {
    cin >> z;
    ans += cnt[(z % p * z % p * z % p * z % p - k * z % p + p) % p]++;
  }
  cout << ans << "\n";
}
signed main() {
  setIO();
  while (xyz--) run();
  return 0;
}
