2068. 整数拼接

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int cnt[11][100010];
int a[100010];
int n,m;
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>a[i];
        ll t=a[i]%m;
        for(int j=0;j<11;j++){
            cnt[j][t]++;
            t=t*10%m;
        }
    }
    ll ans=0;
    for(int i=0;i<n;i++){
        ll t=a[i]%m;
        int len=to_string(a[i]).size();
        ans+=cnt[len][(m-t)%m];
        ll r=t;
        while(len--)r=r*10%m;
        if(r%m==(m-t)%m)ans--;
    }
    cout<<ans;
}