求问ABC433D

#include<bits/stdc++.h>
#define int long long
using namespace std;
//multiset<int> st[15];
map<pair<int,int>,int> mp;
int n,m;
int a[200005];
int gtw(int x){
	int cnt=0;
	while(x!=0){
		x/=10;cnt++;
	}
	return cnt;
}
signed main(){
	int cnt=0;
	cin >> n >> m;
	for(int i=1;i<=n;i++){
		cin >> a[i];
		int tmp=gtw(a[i]);
//		st[tmp].insert(a[i]%m);
		mp[{tmp,a[i]%m}]++;
	}
	for(int i=1;i<=n;i++){
		int tmp=a[i]%m;
		for(int j=1;j<=10;j++){
			tmp*=10;
			tmp%=m;
			cnt+=mp[{j,m-tmp}];
			if(tmp==0)cnt+=mp[{j,0}];
		}
	}
	cout << cnt;
	return 0;
} 

#include<bits/stdc++.h>
#pragma GCC optimize(2)
#define int long long
using namespace std;
multiset<int> st[15];
int n,m;
int a[200005];
int gtw(int x){
	int cnt=0;
	while(x!=0){
		x/=10;cnt++;
	}
	return cnt;
}
signed main(){
	int cnt=0;
	cin >> n >> m;
	for(int i=1;i<=n;i++){
		cin >> a[i];
		int tmp=gtw(a[i]);
		st[tmp].insert(a[i]%m);
	}
	for(int i=1;i<=n;i++){
		int tmp=a[i]%m;
		for(int j=1;j<=10;j++){
			tmp*=10;
			int tmp1=tmp%m;
			cnt+=st[j].count(m-tmp1);
			if(tmp1==0)cnt+=st[j].count(0);
		}
	}
	cout << cnt;
	return 0;
}