#include <bits/stdc++.h>
using namespace ::std;
int main() {
  ios_base::sync_with_stdio(0);
  int p, n, k;
  cin >> n >> p >> k;
  map<int, int> m;
  long long int ans = 0;
  for (int i = 0, t; i < n; i++) {
    cin >> t;
    t = (1LL * t * t % p) * (1LL * t * t % p) % p - 1LL * t * k % p;
    if (t < 0) t = p + (t % p);
    if (m.count(t))
      ans += m[t]++;
    else
      m[t] = 1;
  }
  cout << ans << '\n';
}
