#include <bits/stdc++.h>
using namespace std;
const int N = 3e5 + 10;
int n, p, k;
long long ans;
map<int, int> Map;
int sqr(int x) { return 1LL * x * x % p; }
int main() {
  cin >> n >> p >> k;
  for (int i = 1; i <= n; ++i) {
    long long x, t;
    scanf("%lld", &x);
    t = sqr(sqr(x)) - k * x;
    t = (t % p + p) % p;
    ans += Map[t];
    ++Map[t];
  }
  cout << ans << endl;
  return 0;
}
