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;
}