#include <bits/stdc++.h>
using namespace std;
long long n, mod, k;
map<long long, int> mp;
int main() {
  scanf("%lld %lld %lld", &n, &mod, &k);
  long long a;
  for (int i = 0; i < n; i++) {
    scanf("%lld", &a);
    long long gap = a;
    gap *= a;
    gap %= mod;
    gap *= gap;
    gap %= mod;
    gap = (gap - a * k + mod * (mod - 1)) % mod;
    mp[gap]++;
  }
  long long dap = 0;
  for (auto it : mp) {
    long long xx = it.second;
    dap += (xx * (xx - 1) / 2);
  }
  printf("%lld", dap);
}
