核心：通过预处理优化枚举，降低算法复杂度

关于代码中的(m-t)%m即(m-a[i]%m)%m是什么意思？

1. 由题意知道，我们用序列中的a[i]、a[j]来拼接出一个数,且i和j不相同，a[i]在前在后是不同的选法。
2. 例如a[j]在前,a[i]在后，即a[j]*(10^leni) + a[i]，leni表示a[i]的位数。
3. 当这个数对m取模为零，即(a[j]*(10^leni)+a[i])%m==0
   那么我们就可以得到 a[j] * (10^leni)%m = (-a[i])%m注意:这里的-a[i]为负数
   我们知道对负数取模，在c++会得到负数。例如(-5)%3=-2,因此我们写成(3+(-5)%3)%3=1，就可以得到正数。
   最重要的来了， 5%3=2 所以，3-5%3 = (3+(-5)%3)%3=1
   因此代码中(m-a[i]%m)%m其实就是利用(正的)a[i]求得(-a[i])%m。
4. 代码中预处理求的是a[j] * (10^leni)%m的余数出现的次数。然后我们枚举每一个a[i],利用(m-t)%m求出(-a[i])%m，根据(-a[i])%m查找预处理出来的表。

#include<iostream>
#include<cstring>
using namespace std;

const int N=1e5+10;
typedef long long ll;
int s[11][N];
int a[N];
int n,m;
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++)
        cin>>a[i];
    for(int i=0;i<n;i++) //预处理
    {
        ll t=a[i]%m;
        for(int j=0;j<11;j++)
        {    
            s[j][t]++;
            t=t*10%m;
        }
    }
    ll res=0;
    for(int i=0; i<n; i++){
        ll t = a[i]%m;      //求a[i]的余数
        int len = to_string(a[i]).size();
        res += s[len][(m-t)%m];
        ll r = t;
        while(len--) r=r*10%m;  //求a[j]的余数，同上面的预处理求法一样
        if(r==(m-t)%m) res--;
    }
    cout<<res;
    return 0;
}