#include<iostream>
#include<string>
using namespace std;
typedef long long LL;
const int N=100010;
int s[11][N];
int n;
int a[N];
int k;
LL res;
int main ()
{
cin>>n>>k;
for (int i=0;i<n;i++)
{
cin>>a[i];
}
for (int i=0;i<n;i++)
{
LL t=a[i]%k;
for (int j=0;j<11;j++)
{
s[j][t]++;
t=t*10%k;
}
}
for (int i=0;i<n;i++)
{
LL t=a[i]%k;
int len=to_string(a[i]).size();
res+=s[len][(k-t)%k];
LL r=t;
while(len--)
{
r=r*10%k;
if (r==(k-t)%k){
res--;
}
}
}
cout<<res<<endl;
return 0;
}
06-01
442
04-04