#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll mod = 1000000007;
vector<ll> a(200005),b(200005),mul(11);
unordered_map <ll,ll> hsh[11];
ll getlen(ll a) {
ll count = 0;
while(a) {
count++;
a/=10;
}
return count;
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
ll n,k,ans = 0;
cin>>n>>k;
for(ll i=0;i<n;i++) {
cin>>a[i];
b[i] = getlen(a[i]);
a[i]=a[i]%k;
hsh[b[i]][a[i]]++;
}
mul[0]=1;
for(int i=1;i<=10;i++) {
mul[i]=(mul[i-1]*10)%k;
}
for(ll i=0;i<n;i++) {
for(ll j=1;j<=10;j++) {
ll temp = (k - (a[i]*mul[j])%k)%k;
hsh[b[i]][a[i]]--;
ans = ans + hsh[j][temp];
hsh[b[i]][a[i]]++;
}
}
cout<<ans<<"\n";
return 0;
}