#include <bits/stdc++.h>
using namespace std;
map<long long int, int> M;
int main() {
  int n, p, k;
  cin >> n >> p >> k;
  long long int xans;
  int x, ans = 0;
  for (int i = 0; i < n; i++) {
    cin >> x;
    xans = (((1LL * x * x) % p) * ((1LL * x * x) % p) % p - (1LL * k * x) % p +
            p) %
           p;
    ans += M[xans];
    M[xans]++;
  }
  cout << ans;
  return 0;
}
