#include <bits/stdc++.h>
using namespace std;
long long n, p, k;
map<long long, int> cnt;
int main() {
  scanf("%I64d%I64d%I64d", &n, &p, &k);
  long long ans = 0;
  for (int i = 1; i <= n; ++i) {
    long long x = 0;
    scanf("%lld", &x);
    x = ((x * x % p * x % p * x % p) - x * k % p + p) % p;
    ans += cnt[x];
    ++cnt[x];
  }
  printf("%I64d\n", ans);
  return 0;
}
