`#Check`

#include<bits/stdc++.h>
using namespace std;

long long n, m, k, x, d[100005];
string tmp;

long long binpow(long long a, long long b)
{
    if(b == 0) return 1;
    long long tmp = binpow(a, b/2);
    if(b % 2 == 0) return ((tmp % k) * (tmp % k)) % k;
    else return ((((tmp % k) * (tmp % k)) % k) * (a % k)) % k;
}
long long so(string s){
    long long so = 0;
    for(int i = 0; i < s.size(); i++){
        so = (so * 10 + (s[i] - '0')) % k;
    }
    return so;
}
int main()
{
 
    cin >> n >> m >> k;
    long long sum = 0, res = 0;
    d[0] = 1;
    for(int i = 1; i <= n; i++){
        cin >> tmp;
        x = so(tmp);
        sum += binpow(x, m);
        sum %= k;
        res += d[sum];
        d[sum]++;
    }
    cout << res;
    return 0;
}