D. Concatenated Multiples(离线处理)

思路：直接离线处理出每个ai 的10倍， 100倍， 1000倍的mod k 后的数值的个数，使用map<int,int >ss[12]存储， ss[x][y]表示（ai*10^x）%k=y的个数，最后处理一下，自己拼接自己的情况。

#include<iostream>

#include<cmath>

#include<map>

using namespace std;

#define LL long long

const int maxn=2e5+;

int  n, m, a[maxn];

map<int, int>ma[];

LL ans;

int main(){

    cin>>n>>m;

    for(int i=;i<=n;++i){

        cin>>a[i];

        int x=a[i];

        for(int j=;j<=;++j){

            x=1LL*x*%m;   ma[j][x]++;

        }

    }

    for(int i=;i<=n;++i){

        int x=a[i], l=;

        while(x>){++l; x/=;}

        if(l==)l=;

        ans+=ma[l][(m-a[i]%m)%m];

        x=a[i];

        for(int j=;j<=l;++j)  x=1LL*x*%m;

        if((x+a[i])%m==)--ans;

    }

    cout<<ans<<endl;

}