#include <bits/stdc++.h>
using namespace std;
map<long long int, long long int> m;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long int n, p, k, res = 0;
  cin >> n >> p >> k;
  for (long long int i = 0; i < n; i++) {
    long long int x, y = 1;
    cin >> x;
    for (long long int j = 0; j < 4; j++) {
      y *= x;
      y %= p;
    }
    y -= (k * x) % p;
    y %= p;
    if (y < 0) y += p;
    if (m.find(y) == m.end()) m.insert({y, 0});
    m[y]++;
  }
  for (auto it = m.begin(); it != m.end(); it++)
    res += (it->second) * (it->second - 1) / 2;
  cout << res;
}
