#include <bits/stdc++.h>
using namespace std;
long long n, p, k, a, res;
map<long long, long long> m;
long long pow4(long long a) {
  long long res = a * a % p;
  return res * res % p;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cin >> n >> p >> k;
  for (int i = 1; i <= n; i++) {
    cin >> a;
    a = ((pow4(a) - a * k % p) % p + p) % p;
    res += m[a];
    m[a]++;
  }
  cout << res;
}
